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FOREWORD 


Among  the  responsibilities  assigned  to  the  Office  of  the  Manager, 
National  Communications  System,  is  the  management  of  the  Federal  Tele¬ 
communication  Standards  Program  which  is  an  element  of  the  overall  GSA 
Federal  Standardization  Program.  Under  this  program,  the  NCS,  with 
the  assistance  of  the  Federal  Telecommunication  Standards  Committee, 
identifies,  develops,  and  coordinates  proposed  Federal  Standards  which 
either  contribute  to  the  interoperability  of  functionally  similar  Federal 
telecommunication  systems  or  to  the  achievement  of  a  compatible  and 
efficient  interface  between  computer  and  telecommunication  systems. 

In  developing  and  coordinating  these  standards  a  considerable  amount 
of  effort  is  expended  in  initiating  and  pursuing  joint  standards  develop¬ 
ment  efforts  with  appropriate  technical  committees  of  the  Electronic 
Industries  Association,  the  American  National  Standards  Institute,  the 
International  Organization  for  Standardization,  and  the  International 
Telegraph  and  Telephone  Consultative  Committee  of  the  International 
Telecommunication  Union.  This  Technical  Information  Bulletin  presents 
an  overview  of  an  effort  which  is  contributing  to  the  development  of 
compatible  Federal,  national,  and  international  standards  in  the  area 
of  digital  facsimile  standards.  It  has  been  prepared  to  inform  interested 
Federal  activities  of  the  progress  of  these  efforts.  Any  comments,  inputs 
or  statements  of  requirements  which  could  assist  in  the  advancement  of  this 
work  are  welcome  and  should  be  addressed  to: 

Office  of  the  Manager 
National  Communications  System 
ATTN:  NCS-TS 
Washington,  D.C.  20305 
(202)  692-2124 
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1 .0  INTRODUCTION 


Several  organizations  have  submitted  contributions  to  the  CCITT 
(see  References  1,  2,  3,  It,  and  5)  describing  two-dimensional  coding 
techniques  for  selection  of  a  standard  compression  algorithm  for  advanced 
digital  facsimile  systems.  At  the  December  1978  meeting  in  Geneva,  a  work¬ 
ing  party  of  CCITT  Stu<$r  Group  UV  adopted  specific  procedures  to  measure 
compression  and  error  sensitivity  so  that  candidate  coding  techniques  may 
be  compared  on  a  meaningful  basis.  These  definitions  and  procedures  are 
outlined  in  references  6  and  7.  The  National  Communications  System  of  the 
U.  S.  Government  has  issued  two  contracts  to  Delta  Information  Systems,  Inc. 
to  compare  these  candidate  two-dimensional  coding  techniques  using  the 
criteria  recownended  by  the  CCITT.  The  first  contract  (Purchase  Order 
No.  DCA  1 00-79-M-01 05)  has  been  completed  and  the  work  accomplished  is 
summarized  within  this  document.  The  objective  of  this  contract  was  the 
development  of  a  computer  program  to  measure  the  compression  and  error  sen¬ 
sitivity  of  Facsimile  coding  techniques.  The  second  contract,  which  is 
due  to  be  completed  in  September  1979,  will  use  this  computer  program  to 
actually  measure  the  compression  and  error  sensitivity  of  candidate  two- 
dimensional  coding  algorithms.  The  Modified-Huffman  code,  recommended 
as  a  one-dimensional  standard  for  Group  3  machines,  has  been  used  in  this 
first  program  as  a  vehicle  to  check  the  validity  of  the  computer  program. 

The  Modified-Huffman  code  is  described  in  Appendix  A. 

The  remainder  of  this  report  is  organized  into  four  sections  which 
are  listed  below. 

e  2.0  Measurement  Parameters  -  In  this  section  the  various  parameters 
involved  in  the  measurement  of  compression  and  error  sensitivity  are 


sunmarized.  These  parameters  include  test  documents,  resolution,  minimum 
scan  line  time,  transmission  bit  rate,  measurement  of  compression, 
transmission  error  pattern,  error  phase,  error  correction, 
e  3.0  Description  of  the  Computer  Program  -  In  this  section,  the  computer 
program  written  on  the  contract  is  described.  The  procedure  for 
insertion  of  input  parameters  is  described  along  with  a  review  of  the 
general  system  flow  chart.  Appendices  D  and  E  provide  more  detailed 
flow  charts  and  actual  program  code  respectively, 
e  h.O  Measurement  Results  -  The  computer  model  described  in  Section  3.0 
was  used  to  measure  the  compression  and  error  sensitivity  of  the 
Modified- Huffman  code.  This  section  summarizes  the  results  of  this 
test  program.  Compression  data,  error  sensitivity  data,  and  output 
error  cor  nip ted  images  are  described.  The  computer  program  was  found 
to  operate  satisfactorily  in  all  respects, 
a  References  -  the  last  section  lists  key  reference  documents. 

Delta  Information  Systems  wishes  to  acknowledge  the  Contracting 
Officer's  Technical  Representative,  Dennis  Bods  on,  for  his  continuous 
support  during  the  course  of  this  contract.  The  assistance  of  Marla  Thomas 
and  Sandra  Murphy  from  the  DCBC  computer  facility  is  also  greatly  appreciated, 
finally,  we  wish  to  thank  the  IW  Corporation  for  the  printing  of  the  test 
documents  in  this  report.  The  assistance  of  Joan  Mitchell,  froai  IBM,  is 
particularly  appreciated  for  all  her  support  and  valuable  comments . 


2.0  Measurement  Parameters 


In  this  section,  the  various  parameters  involved  in  the  measurement 
of  compression  and  error  sensitivity  will  be  summarised.  In  general.  Study 
Group  HV  of  the  CCITT  agreed  upon  these  measurements  parameters  at  the 
general  meeting  held  in  Qeneva  in  December  1978  (see  Reference  7). 

2.1  Test  Documents 

The  test  documents  were  chosen  from  the  eight  CCITT  test  documents 
(see  Figure  2-1)  since  they  have  been  widely  used  by  data  compression 
experimenters  in  the  past.  Documents  numbered  1,  U,  5,  and  7  (see  Figures 
2-2,  2-3,  2-U,  and  2-5  respectively)  were  selected  as  the  standard  test 
images  since  these  were  considered  most  representative  of  documents  to  be 
transmitted. 

The  French  FTT  Administration  has  scanned  the  eight  CCITT  documents 
at  the  high  resolution  specified  for  Group  3  machines — 7.7  lines/nm. 

They  have  also  quantized  each  pel  to  be  either  black  or  white  and  stored 
the  resultant  image  on  magnetic  tape.  This  tape  was  used  in  the  measure¬ 
ment  program  described  herein,  and  Appendix  B  describes  the  format  of  the 
test  document  magnetic  tape  supplied  by  the  French  PTT. 

2.2  Resolution 

It  was  agreed  that  measurements  would  be  performed  at  both  standard 
resolution  (3*85  lines/™.)  and  high  resolution  (7.7  lines/mm.).  In  the 
high  resolution  case,  all  lines  on  the  input  test  documents  shall  be  used. 

In  standard  resolution  tests,  every  odd  scan  line  should  be  used.  Figure  2-6 


THE  SLEREXE  COMPANY  LIMITED 

SAPORS  LANE  BOOLE  DORSET  BH  25  8  ER 
TELEPHONE  SOOLE  1 945  13)  51617  TELEX  123456 


Our  Ref.  350/PJC/EAC  18th  January,  1972. 


Dr.  P.N.  Cundall, 
Mining  Surveys  Ltd., 
Holroyd  Road, 

Read  ing , 

Be  rks . 


Dear  Pete, 

Permit  me  to  introduce  you  to  the  facility  of  facsimile 

transmission. 

In  facsimile  a  photocell  is  caused  to  perform  a  raster  scan  over 
the  subject  copy.  The  variations  of  print  density  on  the  document 
cause  the  photocell  to  generate  an  analogous  electrical  video  signal. 
This  signal  is  used  to  modulate  a  carrier,  which  is  transmitted  to  a 
remote  destination  over  a  radio  or  cable  communications  link. 

At  the  remote  terminal,  demodulation  reconstructs  the  video 
signal,  which  is  used  to  modulate  the  densitv  of  print  produced  by  a 
printing  device.  This  device  is  scanning  in  a  raster  scan  synchronised 
with  that  at  the  transmitting  terminal.  As  a  result,  a  facsimile 
copy  of  the  subject  document  is  produced. 

Probably  you  have  uses  for  this  facility  in  your  organisation. 

Yours  sincerely, 

fjj.. 

P.J.  CROSS 

Group  Leader  -  Facsimile  Research 


Figure  2-2  CCTTT  Test  Document  No.  1 

red  n  England  No.  2038 
Ragiatarad  Office  80  Vicar*  Lane.  Ilford.  Faaa*. 
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L'ordrade  lancemsnt  at  da  realisation  daa  applications  fait  l'objet  de  decision*  au  plus  taut 
ntvaau  d*  la  Direction  Centrals  des  Telecommunications  11  n'est  certes  pas  question  d* 
construire  c*  ayateme  Integra  "an  bloc"'  maia  bien  au  contraire  de  proceder  par  Stapes,  par 
palters  auccessifs  Certaines  application*  dont  la  rentabilite  ne  pourra  etre  assurer,  n* 
aaront  pa*  entrepriaes.  Actuellement,  sur  trente  applications  qui  ont  pu  etre  globalement 
dertniaa.  liien  aont  au  stade  de  l'exploitation,  six  autres  se  sont  vu  donner  la  prionte  pour 
leur  realisation 

Chaque  application  est  confiee  4  un  'chef  de  projet",  responsable  successivement  de  sa 
conception,  da  son  analyae-programmation  et  de  sa  mise  en  oeuvre  dans  une  region-pilote 
La  generalisation  ulterleure  de  Tapplication  realisee  dans  cette  region-pilote  depend  daa 
reaultats  obtanua  at  fait  l'objet  d'une  decision  de  la  Direction  Generate  Neanmoins,  la 
chef  de  projat  doit  des  le  depart  considerer  que  son  activite  a  une  vocation  nationale  done 
refuser  tout  particularisms  regional.  11  est  aide  d'une  equipe  d'analyates-programmeura 
at  antoure  d'un  "groups  de  conception"  charge  de  redlger  le  document  de  "definition  das 
objaettfs  globaux "  puls  la  "cahier  das  charges  '  de  l'application.  qui  sont  adresse*  pour  avta 
k  tous  lea  services  utillsateurs  potentiels  et  aux  chefs  de  projet  des  autres  applications. 
Le  groups  de  conception  comprend  6  A  10  personnes  representant  les  services  les  plus 
divers  concerns*  par  le  projet, et  comporte  obligatoirement  un  bon  analyate  attache  4  l’ap- 
pUcation. 

II  -  L 'IMPLANTATION  GEOGRAPHIQL'E  D'PN  RESEAU  [NFORMATIQl.'E  PERFORMANT 

L'organiaation  da  l'entrepnae  frangaise  des  telecommunications  repose  sur  l'existence  de 
20  region*  Dea  calculateurs  ont  ete  implantes  dans  le  pcsse  au  moins  dans  toutes  les  plus 
important**.  Ontrouve  ainsi  de*  machines  Bull  Gamma  30  4  Lyon  et  Marseille  des  GE  425 
k  Lille.  Bordeaux.  Toulouse  et  Montpellier  un  GE  437  4  Massy,  enfin  quelques  machines 
Bull  300  TI  k  programme*  cables  Staient  rScemment  ou  sont  encore  en  service  dans  les 
reglonad*  Nancy,  Nantes.  Limoges  Poitiers  et  Rouen  .  ce  pare  est  essentiellement  utilise 
pour  la  comptabilite  telSphomque 

Al'avenir.  alia  plupart  das  flchvers  nScessaires  aux  applications  decrites  plus  haut  peuvent 
*tre  gerSa  an  temps  differe,  un  certain  nombre  d'entre  eux  devront  necessairement  etre  ac- 
caaaiblea.  voire  mis  k  jour  en  temps  reel  parmi  ces  derniers  le  fichier  commercial  des 
abonnSa,  le  fichier  des  renseignements,  le  fichier  des  circuits,  le  fichier  technique  des 
abonnS*  contiendront  des  quantites  considerables  d'informations 

La  volume  total  de  caracter'es  4  gerer  en  phase  finale  sur  un  ordinateur  ayant  en  charge 
quelque*  500  000  abonnes  a  ete  estime  4  un  milliard  de  caracteres  au  moins  Au  moins  le 
tier*  da*  donnees  seront  concernees  par  des  traitements  en  temps  reel 
Aucun  des  calculateurs  enumeres  plus  haut  ne  permettait  d'envisager  de  tels  traitements 
L'integration  progressive  de  toutes  les  applications  suppose  la  creation  d'un  support  commun 
pour  toutes  les  informations  une  veritable  "Banque  de  donnees".  repartie  sur  des  movens 
detraitement  nationaux  et  regionaux  et  qui  devra  rester  alimentee.  mise  4  jour  en  perma¬ 
nence,  4  partir  da  la  base  de  l'entreprise  e'est-a-dire  les  chantiers,  les  magasins  les 
guichets  des  services  d'abonnement,  les  services  de  personnel  etc 

L'etude  des  diffSrents  fichiers  4  constituer  a  done  permts  de  definir  les  princtpales  carac- 
teristiques  du  rSseau  d'ordinateurs  nouveaux  a  mettre  en  place  pour  aborder  la  realisation 
du  systeme  informatif .  L'obligation  de  fan  e  appel  a  des  ordinateurs  de  troisidme  generation, 
Ires  puissants  et  dote*  de  volumineuses  memoires  de  masse,  a  conduit  den  reduire  substan- 
tiellement  le  nombre. 

L'implantation  de  sept  centres  de  calcul  interregionaux  constituera  un  compronus  entre 
d'une  part  le  desir  de  reduire  le  coOt  economique  de  l'ensemble.  de  faciliter  la  coordination 
des  equipes  d'informaticiens.  et  d'autre  part  le  refus  de  creer  des  centres  tro|i  importants 
difficlles  4  gerer  et  4  diriger.et  posant  des  probldmes  delicats  de  securitc  Le  regroupe- 
ment  des  traitements  relatifs  4  plusieurs  regions  sur  chacun  de  ces  sept  centres  permettra 
de  leur  donner  une  taille  relativement  homogene  Chaque  centre  "gerera"  environ  un  mil¬ 
lion  d'abonnSs  4  la  fin  du  Vlfcme  Plan 

Lamiaaen  place  de  ce*  centres  a  debute  au  debut  de  l'annde  197  1  un  ordinateur  IRIS  70  de 
la  Compagme  Internationale  pour  l'lnformatique  a  etc  install^  4  Toulouse  en  fevrier  .  la 
m#ma  machine  vient  d'etre  mise  en  service  au  centre  de  calcul  interregional  de  Bordeaux. 


Figure  ?- 3  CCITT  Test  Document  No.  U 

Photo  n“  1  -  Document  tr£s  dense  lettre  1,5mm  de  haut  - 
Restitution  photo  n°  9 
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Cela  est  d'autani  plus  valable  que  T  A/  est  plus 
grand.  A  cet  egard  la  figure  2  represente  la  vraie  courbe 
donnant  |#./)|  en  fonction  de /pour  les  valeurs  numt- 
riques  indiquies  page  precedenie 


Dans  ce  cas,  le  fill  re  adapte  pourra  etre  consume, 
conformiment  a  la  figure  3,  par  la  cascade 

—  d'un  filtre  passe-bande  de  iransfert  unite  pour 
/o  <  /  S/o  +  if  tl  de  transfer!  quasi  nul  pour 
/  <  /„  et  /  >  /0  +  A  A  filtre  nemodifiant  pas  la  phase 
des  composants  le  traversant  ; 


Fic  3 


—  filtre  suivi  d'une  ligne  a  retard  (,LAR)  disper¬ 
sive  ayant  un  temps  de  propagation  de  groupe  7, 
decroissant  lineairement  avec  la  frequence  /  suivant 
1’expression  : 


ToHfo-f)~ 

A/ 


(avec  T0  >  7) 


(voir  fig  4). 


telle  ligne  i  retard  est  donnec  par  : 


Et  cette  phase  est  bien  I’oppose  de  /^(/), 
a  un  dephasage  constant  pres  (sans  importance) 
et  a  un  retard  70  pres  (inevitable), 
j  Un  signal  utile  50)  traversant  un  tel  filtre  adapts 
donne  a  la  sortie  (a  un  retard  70  pres  et  k  un  d4pha- 
sage  pres  de  la  porteuse)  un  signal  dont  la  transform^ 
de  Fourier  est  rielle,  constante  entre  /„  et  /0  +  A/, 
]  et  nulle  de  part  et  d’autre  de  /0  et  de  /0  +  A/,  c’est- 
a-dire  un  signal  de  frequence  porteuse  /0  +  A/72  et 
dont  I'enveloppe  a  la  forme  indiquee  a  la  figure  5, 
ou  Ton  a  represent  simultanement  le  signal  50) 
et  le  signal  5,0)  correspondant  obtenu  a  la  sortie 
du  filtre  adapte.  On  comprend  le  nom  de  rdcepteur 
a  compression  d'impulsion  donne  a  ce  genre  de 
filtre  adapte  :  la  «  largeur  »  (a  3  dB)  du  signal  corn- 
prime  etant  egale  a  l/Af,  le  rapport  de  compression 

T 

est  de - -  7A/ 

1/A/ 


On  saisit  physiquement  le  phenomene  de  com¬ 
pression  en  realisant  que  lorsque  le  signal  S(l )  entre 
dans  la  ligne  k  retard  (EAR)  la  frequence  qui  entre 
la  premiere  &  linstant  0  est  la  frequence  basse  /0, 
qui  met  un  temps  70  pour  traverser  La  frequence  / 
T 

entre  a  1’instant  i  -  (/ -/„)  —  et  elle  met  un  temps 

A/ 

To~(f  -fo)  —  P°ur  traverser,  ce  qui  la  fait  ressortir 

A / 

k  I'instant  7,  e»»lrment  Ainsi  done,  le  sienal  50) 
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is  a  copy  of  th«  French  PTT  Test  Document  No.  Ii  scanned  with  7.7  lines/mm. 
resolution.  Figure  2-7  is  a  copy  of  the  same  document  where  the  even  scan 
lines  have  been  replaced  with  the  line  above.  Therefore,  this  represents 
a  document  in  which  the  vertical  resolution  is  3.85  lines /am. 

2.3  Minimum  Scan  Line  Time  (MSLT) 

The  standard  MSLT  to  be  used  in  the  measurement  program  will  be  5, 

10,  and  20  ms.  with  BOL-code  and  0  ms.  without  BDL- code .  It  was  later 
clarified  in  a  memo  from  the  chairman  of  the  Working  Cosmlttee  (see  Reference 
9)  that  if,  for  reasons  of  test  econoqy,  only  one  value  of  MSLT  can  be  used 
in  the  test  program,  that  value  shall  be  20  ms. 

2.U  Transmission  Bit  Rate 

The  standard  transmission  hit  rate  is  !j800  bits/sec. 

2.5  Measurement  of  Compression 

Two  standard  measures  of  compression  have  been  established-- (l )  number 
of  coded  bits  (2)  Compression  Factor.  The  number  of  coded  bits  is  the 
number  of  bits  required  to  transmit  a  document,  including  all  overhead 
bits  such  as  End  of  Line  (BDL)  and  Fill  bits.  The  Compression  Factor  is 
computed  by  dividing  the  total  number  of  picture  elements  (pels)  per 
test  document  by  the  number  of  coded  bits.  It  was  further  agreed  that  the 
Compression  Factor  and  coded  bits  should  be  computed  for  two  different 
conditions — with  overhead  and  without  overhead.  The  measurement  with 
overhead  applies  to  the  Group  3  situation  while  the  measurement  without 
overhead  applies  to  the  Group  It  case. 
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I, 'or  dr*  tie  Uncement  et  de  realisation  dea  applications  fait  l'objet  de  decisions  au  plus  haut 


niveau  de  la  Direction  Generale  des  Telecommunications.  II  n'est  certes  pas  question  de 
construlre  ce  aysteme  integre  "en  bloc"  mais  bien  au  contrai re  de  procdder  par  etapes,  par 
palters  successifs.  Certaines  applications,  dont  la  rentabilite  ne  pourra  etre  assuree.ne 
seront  pas  entreprises.  Actuellement.  sur  trente  applications  qui  ont  pu  etre  globalement 
definiea.  alien  sont  au  stade  de  Sexploitation,  six  autres  se  sont  vu  donner  la  priorlte  pour 
leur  realisation. 

Chaque  application  eat  confiee  4  un  "chef  de  projet",  res  pons  able  succeasivement  de  sa 
conception,  de  son  analyse- program mation  et  de  sa  mlse  en  oeuvre  dans  une  region -pilote, 
Da  generalisation  ulterleure  de  l'application  realise*  dans  cette  region-pilote  depend  des 
resultats  obtenus  et  fait  l'objet  d'une  decision  de  la  Direction  Generale.  Neanmoins,  le 
chef  de  projet  dolt  des  le  depart  considerer  que  son  activlte  a  une  vocation  nationale  done 
refuser  tout  particular  it  me  regional.  H  eat  aide  d'une  equipe  d'analyatea-programmeurs 
et  entoure  d'un  "groupe  de  conception"  charge  de  redlger  le  document  de  "definition  des 
objectifa  globaux"  puis  le  "cahier  des  charges"  de  l'application,  qui  sont  adresses  pour  avis 
4  tous  lea  services  utllisateurs  potentiels  et  aux  chefs  de  projet  des  autres  applications. 
De  groupe  de  conception  eomprend  S  4  10  personnes  representant  lea  services  les  plus 
divers  concemii  par  le  pTojet.et  comporte  obligatoirement  un  bon  analysts  attache  4  1' ap¬ 
plication. 

n  -  L'IMPLANTATION  GEOGRAPHIQUE  D'UN  RESEAU  INFORMA TIQUE  PERFORMANT 

D‘ organisation  de  l'entre prise  franqaise  des  telecommunications  repose  sur  l'existence  de 
20  regions.  Des  calculateurs  ont  ete  implantes  dsns  le  passe  au  moina  dans  toutes  les  plus 
lmportantes.  Ontrouve  ainsi  des  machines  Bull  Gamma  30  4  Lyon  et  Marseille,  des  GE  425 
4  Lille,  Bordeaux,  Toulouse  et  Montpellier,  un  GE  437  4  Massy,  enfia  quelques  machines 
Bull  300  TI  4  programmes  cibles  £  talent  recemment  ou  sont  encore  en  service  dans  les 
regions  de  Nancy.  Nantes,  Limoges,  Poitiers  et  Rouen  ;  ce  pare  est  essentlellement  utilise 
pour  la  comptabilite  teiepfaanique. 

Al'avenir,  si  la  plupart  des  flchlers  necessaires  aux  applications  decrites  plus  haut  peuvent 
etre  geres  en  temps  differ  e,  un  certain  nombre  d'entre  eux  devrant  necessalrement  etre  ac- 
cessibles,  voire  mis  4  jour  en  temps  reel  :  partni  ces  deraiers  le  fichier  commercial  des 
sbonnes,  le  fichier  des  retrselgneraents.  le  fichier  dee  circuits,  le  fichier  technique  des 
abonnes  contiendront  des  quantites  considerables  d'in/ormations. 

Le  volume  total  de  carscterts  4  gerer  en  phase  finale  sur  un  ordinateur  ayant  en  charge 
quelques  500  000  abonnes  a  ete  estime  4  un  milliard  de  caracteres  au  moins.  Au  moins  le 
tiers  des  doondes  seront  concernees  par  des  traitements  en  temps  reel. 

Aucun  des  calculateurs  enumeres  plus  haut  ne  permettait  d'envisager  de  tels  traitements. 
L'tntegrstion  progressive  de  toutes  les  applications  suppose  la  creation  d'un  support  commun 
poor  touts c  les  Informations,  une  veritable  "Banque  de  donnees",  repartie  sur  des  moyens 
detraitement  nation  aux  et  regionaux,  et  qui  devra  rester  alimentee,  mlse  4  jour  en  perma¬ 
nence,  4  partir  de  la  base  de  l’entreprise,  c'est-4-dlre  lee  chantiers,  les  magasins,  les 
guichets  des  services  d'abonnement,  les  services  de  personnel  etc. 

L’etude  des  different!  flchlers  4  constituer  a  done  permis  de  definir  les  prlncipales  carac- 
teristiques  du  rAseau  d'ordinateurs  nouveaux  4  mettre  en  place  pour  aborder  la  realisation 
du  systtme  informatlf.  L'obligation  de  falre  appel  4  des  ordlnateurs  de  troisi£me  generation, 
tr4s puissantset  dotes devolumineuses  memoires  de  masse,  a  conduit  4  en  reduire  substan- 
tiellement  le  nombre. 

L 'implantation  de  sept  centres  de  ralcul  interregionaux  constituera  un  compromis  entre  : 
d’une  part  le  desir  de  reduire  le  coOt  economique  de  l'ensemble.  de  facillter  la  coordination 
des  equipe s  d'informatlciens;  et  d'autre  part  le  refus  de  creer  des  centres  trop  importants 
dlfflclles  4  gerer  et  4  diriger.et  poaant  des  problemes  delicata  de  securite.  Le  regroupe- 
ment  des  traitements  relatl/s  4  plusieurs  regions  sur  chacun  de  ces  sept  centres  permettra 
de  leur  donner  une  taille  relativement  homogene.  Chaque  centre  "gfcrera"  environ  un  mil¬ 
lion  d'aboimes  4  la  fin  du  Vie  me  Flan. 

I^amlaeen  place  de  ces  centres  a  debute  au  debut  de  l'annee  1971  :  un  ordinateur  IRIS  50  de 
la  Compagnie  Internationale  pour  l’lnformatique  a  ete  instalie  4  Toulouse  en  fevrier  ;  la 
mini  machine  vient  d'etre  mlse  en  service  au  centre  de  calcul  interregional  de  Bordeaux. 
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L’ordre  d#  Uncement  et  de  realisation  dea  applications  fait  l'objet  de  decisions  au  plus  haut 
niveau  de  U  Direction  Generals  des  Telecommunications.  II  n'est  certes  pas  question  de 
canatrulrs  cs  systSme  intSgre  "en  bloc"  mals  blsn  au  contraire  de  proc#der  par  Stapes,  par 
pallera  successlfa.  Certalnca  applications,  dont  U  rsntabilite  ne  pourra  etre  assure*,  i» 
seront  pas  entreprises.  Actusllemsnt,  sur  trente  applications  qui  out  pu  etre  globalement 
dSfinles,  elxen  sont  au  stads  de  l’sxploitation.  six  autre*  se  sont  vu  donner  U  prior lte  pour 
leur  realisation. 

Chaqu*  application  est  confie*  4  un  "chef  de  projet",  responsabls  successive  meat  de  sa 
conception,  de  son  analyse -pro  gram  mat  ion  at  de  sa  miae  en  oeuvre  dans  une  region -pilote. 
La  generalisation  ulterisurs  d*  l'applicatlon  realise*  dans  c*tt*  region-pilots  depend  des 
reaultats  obtenus  et  fait  l'objet  d'uns  decision  de  U  Direction  Generals.  Neanmolns,  le 
chef  d*  projst  dolt  d4s  1*  depart  cansiderer  qua  son  actlvlte  a  uns  vocation  nationale  done 
refuser  tout  particularisms  regional.  D  est  aide  d'une  equips  d'analystes-programmeurs 
st  sntoure  d'un  "group*  ds  conception"  charge  da  redlgsr  la  document  de  "definition  des 
objectifs  globaux"  pula  Xe  "cahier  dea  charges"  de  Implication,  qui  sont  adraaaes  pour  avia 
4  tous  las  services  utilisateur*  potentials  at  aux  chefs  de  projet  des  autres  applications. 
Le  groups  de  conception  comprend  6  4  10  per  tonnes  representant  lea  services  les  plus 
divers  concernes  par  le  projet, et  comporte  obllgatoirement  un  bon  analysts  attache  4  I'ap- 
pllcatlon. 

n  -  LTMPLANTATION  GEOGRA  PHIQUE  D'UN  RESEAU  INFORMATIQUE  PERFORMANT 

L 'organisation  da  l'cntrapria*  fran^als*  dea  telecommunications  repose  sur  1 'existence  da 
20  regions.  Des  calculateurs  ont  Ste  i  no  plant  e*  dans  le  passe  au  moins  dans  touts*  les  plus 
important**.  Ontrouv*  sin  si  das  machines  Bull  Gamma  30  4  Lyon  et  Marseille,  des  GE  42S 
4  Lille,  Bordeaux.  Toulouse  et  Montpellier,  un  GE  437  4  Massy,  snfln  quslquss  machines 
Bull  300  T1  4  programmes  c4bl£s  etaient  rdeemment  ou  sont  encore  en  service  dans  las 
regions  ds  Nancy,  Nantsa,  Limoges,  Poitiers  at  Rouen  ;  ce  pare  eat  essentieUement  utilise 
pour  la  COmptabilit#  tSlSphonique. 

Al'avsnir,  alia  plupart  dea  flchlers  neceasalres  aux  applications  decritc*  plus  haut  peuvent 
•tr*  gdresen temps  differ#,  un  certain  nombre  d'entre  sux  dsvrant  necsssairemsnt  etre  *c- 
csasiblss,  voir*  mis  4  jour  sn  temps  reel  :  parml  css  dernier  a  le  flchler  commercial  dea 
abonn#*,  la  flchiar  das  rsrrsslgnemants,  1*  flchler  des  circuits,  le  fichier  technique  des 
abonne*  contiendront  des  quantitSs  considerables  d'informations. 

La  volume  total  d*  caracter*ts  4  gdrer  en  phase  finale  sur  un  ordlnateur  ayant  en  charge 
qualquas  500  000  abonnes  a  ete  eatirnd  4  un  milliard  de  caracterea  au  moins.  Au  moins  le 
tiers  des  doondes  seront  concern  de*  par  dss  traitements  sn  temps  rdsl. 

Aucun  des  calculateurs  dnumdres  plus  haut  n*  psrmsttait  d'envisager  de  tela  traitements. 
L'lntSgrationprogrssslvsd*  touts  ales  applications  suppose  la  creation  d'un  support  common 
pour  touts*  lea  informations,  une  veritable  "Banque  de  donndes".  rdpartie  sur  de*  moyens 
detraitement  nationaux  st  rdgionaux,  st  qut  dsvra  raster  alimsntde,  miss  4  jour  sn  perma¬ 
nence,  4  partir  ds  la  base  d*  l'entreprise,  c'sat-A-dire  les  chantiers,  lea  magaains.  les 
guichsts  dss  services  d'abonnement,  le*  services  de  personnel  etc. 

L'dtude  dec  different*  flchlers  4  constituer  a  done  permis  de  ddfinir  les  princlpale*  carac- 
tdriatiquss  du  rdseau  d'ordinateurs  nouveaux  4  mettre  en  place  pour  abordsr  la  realisation 
dusystemeinformatif,  L'obligation  ds  fali-e  appel  4  des  ordlnateurs  de  troisidme  generation, 
trt*  puissant*  st  dotes  de  volumlneuses  mdmoires  de  masse,  a  conduit  4  en  redutre  substan- 
tisllcment  le  nombre. 

L' Implantation  de  sept  centres  d*  calcul  Lnterregionaux  constituera  un  compromis  sntre  : 
d'uns  parti*  ddsir  d*  reduire  Is  coflt  economique  de  l'ensemble.  de  faciliter  la  coordination 
des  equips*  d'lnformatlclene;  et  d'autre  part  le  refus  de  erder  dea  centres  trop  importants 
dlfflcllea  4  gdrer  et  4  diriger.et  posant  dss  problSmes  dellcats  de  securit*.  Le  rsgroupe- 
ment  des  traitements  relatifs  4  pluslsurs  regions  9ur  chacun  de  ces  sept  centres  permettra 
ds  lsur  donner  un*  tail]*  rslatlvement  homogene.  Cheque  centre  "gdrera"  environ  un  mil¬ 
lion  d'aboimea  4  la  fin  du  Vieme  Plan. 

La  miss  *n  place  de  css  centres  a  debute  au  debut  de  l'annde  197  1  :  un  ordlnateur  IRIS  50  de 
la  Compagni*  Internationale  pour  l'Informatiqu*  a  ete  instalie  4  Toulouse  en  fdvrier  ;  la 
m«me  machine  vient  d'etre  mis*  *n  service  au  centre  de  calcul  interregional  de  Bordeaux, 
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2*6  Objective  Measure  of  Krror  Sensitivity 

The  objective  measure  of  error  sensitivity  is  obtained  by  encoding  the 
teat  documents  with  the  proposed  techniques  (all  overhead  bits  must  be 
included) ,  subjecting  the  resulting  bit  stream  to  transmission  errors, 
decoding  the  transmission  to  obtain  the  received  image,  and  comparing 
the  original  image  with  the  received  image  to  determine  the  number  of  pels 
in  error.  The  Krror  Sensitivity  Factor  (KSF)  is  calculated  as  the  total 
number  of  document  pels  in  error  divided  by  the  total  number  of  transmission 
bits  that  are  in  error.  In  this  way,  the  KSF  represents  the  average  dis¬ 
turbance  to  the  output  image  by  a  transmission  error. 

2.6.1  Transmission  Krror  Pattern 

It  was  agreed  that  a  record  of  actual  bit  errors  incurred  over 
telephone  lines  will  be  used  in  the  error  sensitivity  test.  The  Federal 
Republic  of  Germany  (see  Reference  10)  has  obtained  a  record  of  such  errors 
by  transmitting  a  known  pseudo-random  sequence  at  U800  bits /sec.  using  a 
F27  ter  modem  over  a  switched  telephone  network.  The  resultant  error 
pattern  has  been  recorded  on  magnetic  tape  and  made  available  to  experi¬ 
menters.  Appendix  C  describes  the  format  of  the  transmission  error 
magnetic  tape.  This  tape  was  used  in  the  measurement  of  error  sensitivity 
described  In  this  report. 

2.6.2  Krror  Ruses 

One  concern  with  the  KSF  measurement  is  the  high  degree  of  sensitivity 


to  those  few  errors  which  may  affect  the  end  of  line  coda  and  can  cause  an 


Inordinate  number  of  incorrect  pels.  If  the  error  pattern  happened  to 
fall  in  an  unfortunate  phase  relative  to  the  encoded  bits,  a  large  number 
P*l*  could  be  affected.  On  the  other  hand,  the  error  pattern  could 
fall  fortuitously  and  affect  a  relatively  few  number  of  pels.  To  insure 
experimenters  can  achieve  an  adequate  level  of  statistical  validity,  the 
ewe apt  error  phases  has  been  Introduced.  In  the  basic  sero  phase, 
the  first  bit  of  the  error  record  is  aligned  with  the  first  bit  of  the 
wcoded  transmission.  In  tbs  case  of  Phase  1 ,  the  transmitted  bit  informa¬ 
tion  is  delayed  by  1 ,021*  bits  relative  to  the  previous  run.  The  transmission 
bit  information  is  delayed  by  2,01*8  bits  for  Phase  2.  Experimenters  would 
have  a  higher  confidence  level  In  the  average  of  the  three  phases  compared 
to  any  one  ESP  taken  alone. 

2.6.3  Error  Correction 

In  order  to  precisely  measure  the  error  sensitivity,  both  the  encoding 
technique  and  the  decoding  algorithm  must  be  completely  defined.  If  more 
than  one  decoding  algorithm  Is  proposed  (for  sxaiple,  to  achieve  differing 
levels  of  error  control) ,  each  must  be  tested  separately.  Collective 

Ho«  87  from  the  CCiTT  (see  Reference  9)  outlines  an  error  correction 
procedure  to  be  used  for  simulating  two-dimensional  algorithms  where  an 
error  correction  procedure  has  not  been  otherwise  specified.  In  this 
procedure,  the  erroneous  line  is  replaced  by  the  previous  line  and  following 
lines  are  replaced  by  white  lines  until  a  one- dimensional  coding  line  is 
correctly  decoded. 
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2.7  Subjective  Measure  of  Error  Sensitivity 

The  error  sensitivity  of  a  candidate  coding  technique  will  be  esti¬ 
mated  subjectively  by  observers  evaluating  actual  hard  copy  inages  which 
have  been  corrupted  by  transmission  errors.  The  observers  nay  determine 
kov  noticeable  the  errors  are,  how  objectionable  they  are,  and/or  render 
an  overall  judgement  of  image  quality. 


3*0  description  of  the  compote*  p hoorah 

rigttT*  3-1  la  a  functional  diagram  Illustrating  tha  Interrelationship 
between  the  major  subroutines  developed  on  the  subject  contract.  The  main 
program  which  performs  all  of  the  processing  functions  is  called  *TH!0R" 
and  is  described  in  subsection  3.2  which  follows.  Therm  are  two  data  inputs 
to  the  "TKSPOR"  program  which  originate  on  magnetic  tape.  One  tape,  supplied 
by  the  French  PIT  A Ministration,  contains  all  eight  of  the  CCJTT  test 
documents  (See  Appendix  B  for  description  of  the  tape  format).  The  other 
tape,  supplied  by  the  Federal  Republic  of  Germany,  contains  transmission 
error  data  frem  actual  switched  telephone  circuits.  A  subroutine  called 
"RETAP"  was  prepared  to  read  the  data  from  the  input  document  tape  while 
the  error  tape  is  read  directly  into  the  "TBDOR"  program.  Data  from  the 
two  input  tapes  are  placed  on  disc  in  the  computer  system  to  be  accessed 
by  "TKDDR".  A  separate  file  is  established  for  each  of  the  test  documents. 
The  transmission  error  tape  is  divided  into  four  files,  one  for  each  of 
four  different  circuit  error  conditions.  Preliminary  guidance  suggests 
that  it  is  important  to  perform  separate  measurements  for  each  of  the  four 
•rror  files  since  they  resent  totally  different  error  patterns. 

To  run  the  computer  program,  the  experimenter  must  specify  the 
measurement  parameters.  Subsection  3.1  describes  these  parameters  and  the 
procedure  for  their  definition. 

One  major  output  is  an  image  written  on  magnetic  tape  in  a  format  suitable 
for  printing  in  hard  copy  form.  The  WRITAP  subroutine  converts  the  data 
from  the  "TKEFOR"  program  so  that  it  is  written  on  tape  in  exactly  the  same 
format  as  the  input  test  document  tape.  Another  major  output  of  the  ccmputer 
program  is  the  computation  of  the  various  measures  of  system  performance 
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such  as  Compression  Factor  and  Brror  Sensitivity  Factor 


3.1  Input  Parameters 

To  Initiate  the  computer  program,  the  operator  must  type  in  a  eet  of 
input  parameters.  The  insertion  of  the  input  parameters  is  accomplished  on 
an  interactive  basis  with  prompting.  A  typical  interactive  sequence  with 
responses  is  listed  below. 

1.  PARAMETERS!  INPUT  (-1),  OR  DEFAULT  (-D)?  I 

2.  DIAGNOSTIC  PRINTOUT?  (TORE).  H 

3.  BITER  MATmUM  HUMBER  OF  PELS  PER  LINEi  1728 

It.  BITER  VERTICAL  SAMPLDIO:  1 

5.  BITER  ERROR  PATTERS  PRASE:  0 

6.  BITER  MDfIMUM  COMPRESSED  LINE  LENGTH :  96 

7.  HUMBER  OF  SCAR  LINES  TO  BE  PROCESSED  -  7  10 

8.  ERROR  MODE  -  ?  (M  -  MANUAL,  T  -  TAPE,  H  -  HO  ERRORS)  H 

9.  BITER  INPUT  PEL  DATA  FILE  NAMEt 

10.  BITER  OUTPUT  PEL  DATA  FILE  NAME: 

The  first  entry  determines  whether  the  operator  selects  the  default 
mode  or  chooses  to  input  the  data  for  each  parameter.  Table  3-1  lists 
the  default  value  for  each  parameter  as  well  as  minimum  and  maximum  value 
which  will  be  accepted  by  the  program. 


MINIMUM 

Mill MOM 

1 

DEFAULT 

1.  lumber  of  Pels/Line 

1 

1728 

I 

1728 

2.  Vertical  Sampling 

1 

10 

2 

3.  Error  Pattern  Phase 

0 

3 

0  1 

i 

b.  Minimum  Compressed 

Line  Length 

0 

1728 

U8 

5.  Ho.  scan  lines  to  be 

processed 

1 

3000 

ALL 

Table  3-1  Input  Parameters 

The  second  parameter  gives  the  user  a  choice  of  a  diagnostic  printout. 

The  vertical  sampling  parameter  selects  every  nth  line,  starting  with  the 
first.  In  this  ease,  the  default  value  of  2  corresponds  to  3.85  lines /an. 
for  the  Trench  PTT  tapes. 

The  sixth  parameter — minimum  compressed  line  length  (MCLL) —  deserves 
a  comment.  This  parameter  combines  two  other  system  parameters— the  minimum 
scan  line  time  (MSLT)  and  the  transmission  bit  rate.  The  MCLL  (in  bits)  is 
the  product  of  the  MSLT  and  the  transmission  bit  rate.  Tor  example,  the 
default  value  of  the  MCLL  (US  bits)  is  the  product  of  10  as.  and  U800  bits/sec. 

The  eighth  parameter — error  node — also  deserves  a  coament.  In  this  ease 
the  operator  nay  choose  to  manually  insert  errors  at  particular  locations 
in  the  Image.  He  may  choose  a  file  of  error  data  such  as  that  supplied  by  the 
Qernan  tape,  or  he  may  choose  to  insert  no  errors. 
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3.2  Main  Program  "TBPOR1 


The  heeic  functional  elements  of  the  "TKKTOR"  program  are  illustrated 
In  Figure  3-1.  The  first  step  in  the  process  is  the  "BJOODK"  function. 

This  subroutine  measures  run  lengths  in  the  input  data  and  searches  a  code 
table  for  the  appropriate  run  length  code  word.  The  actual  run  length 
code  is  fed  to  the  error  corrupt  unit,  while  the  number  of  code  bits  is 
accumulated  with  fill  and  BOL  codec  to  provide  the  output  total  number 
of  data  bits,  to  compute  CF^  and  CF^.  As  mentioned  earlier,  the  compres¬ 
sion  algorithm  which  was  simulated  on  this  program  is  the  Modified-Ruffman 
Run  Length  Code  (see  Appendix  A).  However,  this  algorithm  is  merely  a 
vehicle  to  check  out  the  system.  The  program  is  also  written  to  simulate 
two-dimensional  coding  techniques  on  a  follow-on  contract. 

The  error  corruption  step  combines  the  transmission  error  data  with  the 
encoded  data.  At  each  point  in  the  image  where  an  error  occurs,  the 
corresponding  bit  in  the  encoded  signal  is  reversed  and  fed  to  the  decode 
function.  The  decoder  basically  performs  the  inverse  function  of  the  encoder, 
generating  a  series  of  lines  of  image  pels.  There  are  two  parts  of  the 
decoding  function  which  are  not  obvious  and  require  clarification;  (1)  what 
the  decoder  does  when  an  error  occurs  (2)  what  the  decoder  does  when  a  line 
is  missing.  The  operation  of  the  decoder  under  these  two  conditions  is 
described  in  the  following  paragraphs. 

Brror  Processing 

The  definition  of  the  one- dimensional  Hodified-Huffman  algorithm  does 
not  specify  the  procedure  to  be  used  in  decoding  when  transmission  errors 
are  detected.  The  following  procedure  was  used  in  the  simulation  to  handle 
situations  where  errors  were  detected. 


\ 
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Th*  Modified-Hufflnan  algorithm  inquires  that  the  runs  encoded  for  each 
line  add  up  to  exactly  1728  pels.  Therefore  the  following  errors  can  be 
detected t 

(1)  In  BDL  was  received  before  1728  pels  were  decoded. 

(2)  More  than  1728  pels  were  decoded  before  an  BOL  waa  received. 

(3)  The  code  bits  at  some  point  did  not  natch  any  code  word  in  the 
appropriate  code  table. 

The  procedure  in  case  (1)  waa  to  write  the  pels  decoded  before  the 
prenatnre  ®L,  fill  out  the  remainder  of  the  line  with  white  pels,  and  pro- 
oede  to  the  next  line.  The  procedure  in  case  (2)  waa  to  write  the  first 
1728  pels  decoded,  discard  the  remaining  pels,  and  than  search  for  the  next 
®L.  The  procedure  in  case  (3)  was  to  write  the  pels  decoded  up  to  the  bits 
that  could  not  be  decoded,  fill  out  the  remainder  of  the  line  with  white 
pels,  and  than  search  for  the  next  K)L. 


Procedure  for  Missing  Lima 

Because  of  transmission  errors,  same  of  the  original  Image  lines  may 
be  missing  in  the  output,  or  additional  lines  may  be  in  the  output  that 
we  not  in  the  original  image.  In  order  that  a  missing  or  extra  line  not 
hare  an  undue  influence  on  the  BSP,  it  is  Important  that  the  original  and 
received  images  not  get  permanently  out  of  line  alignment  when  they  are 
compared  to  determine  the  number  of  pel  errors.  To  this  end,  each  of  the 
lines  in  the  original  image  is  assigned  a  serial  line  number,  and  this  number 
continues  to  be  associated  with  the  same  line  in  the  received  image.  If  a 
transmitted  line  is  dropped,  dne  to  the  loss  of  an  B3L,  then  its  line  number 
will  be  missing  in  the  output.  On  the  other  band,  if  a  line  is  broken  into 
two  or  more  lines  in  the  received  Image,  due  to  false  KJL's,  then  its  line 


number  will  appear  more  than  once  in  the  output. 

If  no  linee  are  dropped  or  added,  the  line  numbers  of  the  original  and 
received  lines  that  are  compared  to  detect  pel  errors  will  be  equal.  When 
a  line  is  added  or  deleted,  the  line  numbers  of  the  compared  lines  will 
become  unequal.  When  this  occurs  for  the  first  time,  the  two  lines  with 
different  line  numbers  are  compared  to  determine  the  number  of  pel  errors, 
which  is  added  to  the  pel  error  total.  Then,  instead  of  proceeding  to  the 
next  line  in  both  the  original  and  received  images,  the  next  line  is  used 
in  only  one  of  the  images,  with  the  previous  line  being  used  in  the  other 
image.  The  line  is  advanced  only  in  that  image  that  has  the  smaller  line 
number,  so  as  to  tend  to  make  the  line  numbers  of  the  two  images  more  equal. 
This  continues  until  the  line  numbers  are  equal,  after  which  the  next  line 
is  used  in  both  images,  until  another  Inequality  is  detected. 

This  procedure  provides  a  proper  penalty  for  a  missing  or  added  line, 
but  prevents  this  type  of  error  from  causing  pel  errors  over  the  entire 
Image  below  the  place  where  it  occurred. 

The  output  of  the  decode  subroutine  feeds  the  "WRITAP"  function  for 
printing  the  error  corrupted  image  on  magnetic  tape.  It  is  also  fed  to  a 
subtraction  function  which  compares  the  decoded  image  with  the  original 
image.  Pels  which  are  in  error  are  fed  to  the  "HUMES"  subroutine  which 
counts  all  the  pels  in  the  image  which  are  in  error.  This  subroutine  also 
counts  the  number  of  transmission  error  bits  which  corrupted  the  encode 
signal.  Finally,  the  "HUMES"  subroutine  computes  the  BSP  by  dividing  the 
number  of  incorrect  pels  by  the  number  of  transmitted  bits  in  error. 


Figure  3-1  shows  that  the  "TESFOR"  program  provides  a  printout  of  all 


tbm  etm puted  performance  data  aa  wall  aa  a  warn* ry  tabulation  #f  tha  lnpat 

paraaatars. 

Far  aora  details  an  tha  "TIKVD1"  prograa,  tha  reader  la  rafarrad  to 
ippandlz  D  which  contain*  a  detailed  flow  chart  of  thla  program. 

In  addition.  Appendix  1  ia  a  Hating  of  tha  program  eoda  for  tha  "l'UPUR" 
prograa  a a  wall  aa  aararal  othar  key  subroutines. 

Tha  raadar  should  note  that  aoat  of  the  computer  prograa  prepared 
under  this  contract  is  suitable  for  simulating  any  compression  algorithm. 
Tha  only  subroutine  which  aust  ba  written  specifically  for  a  particular 
coding  technique  ia  the  encode  and  decode  subroutines . 


li.O  MEASUREMENT  RESULTS 

Table  ii— 1  le  a  tabulation  of  the  test  parameters  and  results  which 
were  obtained  fro*  a  series  of  13  cooiputer  runs.  The  program  was  run  at 
the  Hybrid  Computer  Facility  at  the  Defense  Cowunlcations  Engineering 
Center,  Rea ton,  Virginia.  All  tests  were  performed  at  a  transmission  bit 
rate  of  I18OO  bits/sec.  The  only  measurement  parameter  which  may  require 
clarification  is  the  "Transmission  Error  File."  As  mentioned  in  Section  3.0, 
the  Transmission  Error  tape  supplied  by  the  Federal  Republic  of  Oermany 
contains  four  files  each  representing  a  different  error  rate  condition  of 
switched  telephone  circuits.  The  file  number  in  Table  U-1  represents  the 
location  on  the  magnetic  tape.  All  other  measurement  parameters  hare  been 
previously  defined  in  Section  2.0.  One  objective  of  the  13  test  runs  was 
to  fully  exercise  the  computer  program  over  the  full  range  of  the  measure¬ 
ment  parameters.  Toward  this  end,  all  four  test  documents,  all  four  error 
files,  both  resolutions,  and  all  three  error  phases  were  run.  The  minimum 
scan  line  time  parameter  was  run  at  10  me.  and  20  ms. 

The  remainder  of  the  discussion  of  test  results  is  divided  into  two 
parts  -  (1)  compression  and  (2)  error  sensitivity. 

U.1  Compression 

Referring  to  Table  b-1 ,  the  test  results  tabulated  in  columns  7,  12, 

13,  lit,  and  15  contain  data  related  to  the  measurement  of  compression.  As 
Indicated  earlier,  CF^  (column  13)  equals  the  number  of  document  pels 


*Righ  Resolution  -  2,376  lines  x  1728  pelsAine  »  h,  105,728  pels 
Standard  Resolution  -  1,1 88  lines  x  1728  pelsAine  -  2,052, 861*  pels 
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divided  by  the  lumber  of  coded  data  bite  (column  lb),  while  CFj  (column  12) 
equals  the  number  of  document  pels  divided  by  the  total  number  of  coded 
bits  including  fill  and  BDL  (column  7).  Seme  experimenters  have  measured 
compression  by  summing  the  data  bits  with  only  the  BDL  signals.  Colusn  1$ 
is  included  to  provide  this  data  for  comparison.  The  compression  test  results 
were  found  to  be  in  agreement  with  other  experimenters,  thereby  helping  to 
validate  the  operation  of  the  computer  program. 

U.2  Brror  Sensitivity 

There  are  two  different  types  of  test  results  related  to  error  sensi¬ 
tivity  -  (1)  objective  data  tabulated  in  Table  U-1  (2)  subjective  data 
comprising  8  error-corrupted  output  documents .  (Figures  It— 1  through  ';-8) . 

These  two  categories  of  test  results  are  discussed  in  sections  U.2.1  and 
U.2.2  respectively. 

U.2.1  Objective  Test  Results 

The  bit  error  rate  (column  9)  is  computed  by  dividing  the  number  of 
transmitted  bit  errors  (column  8)  by  the  total  number  of  coded  bits  (column 
7).  The  Brror  Sensitivity  Factor  (column  11)  is  computed  by  dividing  the 
number  of  incorrect  pels  (column  10)  by  the  number  of  transmitted  bits  in 
error. 

Six  test  runs  were  focused  on  the  performance  at  the  three  different 
error  phases.  Tests  U88,  1)881  and  U88B  were  run  for  test  document  U  under 
identical  conditions  except  for  the  three  different  error  phases.  The  BSF 
for  these  three  runs  was  very  close,  the  worst-ease  BSF  falling  within 
1 .5%  of  the  average  BSF.  Test  runs  5881,  ?88b,  and  588C  were  run  for  teat 
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document  5  under  identical  conditions  except  for  the  three  error  phases. 

In  this  esse,  the  BSF  Measurements  fell  over  a  wider  range;  the  worst  ease 
measurement  fell  within  9.U!  of  the  average.  Although  these  two  runs  are 
not  adequate  to  draw  firm  conclusions,  the  indication  is  that  fewer  than 
three  phases  a ay  be  adequate  for  the  measurement  procedure. 

Another  series  of  b  tests  -  U88C,  U88E,  U88F,  and  U880  -  is  focused  on 
the  measured  performance  at  the  four  different  error  flies.  In  this  case, 
the  peak  variations  from  the  average  was  3b!  which  is  far  greater  than  the 
variability  for  the  three  error  phases.  This  suggests  that  it  is  important 
to  run  all  four  transmission  error  files  due  to  high  degree  of  variability 
of  this  parameter. 

Returning  to  the  measurement  at  multiple  phases,  it  may  be  appropriate 
to  employ  multiple  phases  only  when  two  competing  coding  techniques  have 
Error  Sensitivity  Factors  which  are  so  close  that  the  confidence  level  in 
■■wing  a  choice  between  the  two  le  low.  Additional  measurements  at 
additional  error  phases  could  then  be  run  to  Increase  the  confidence  level 
to  an  acceptable  point. 

It  should  be  noted  that  transmission  error  file  number '2  appears  to 
be  most  representative  of  the  group  of  four  files.  The  number  of  transmitted 
bits  in  error  (510)  differs  by  1l!  from  the  average  of  the  four  files  (U85.S) ; 
the  SSF  for  file  2  (19.229b)  differs  by  only  6.7!  from  the  average  KSF  of 
the  four  files  (20.6265).  Consequently,  if  for  reasons  of  test  econony, 
only  one  error  file  can  be  run,  it  appears  that  error  fils  2  may  be  most 
representative.  It  should  by  pointed  out,  however,  that  more  data  may  be 
necessary  before  this  can  be  verified. 


Srror- corrupted  output  1 sage  tapes wre  prepared  for  all  1 3  computer 
runs  listed  in  Table  U-1.  The  first  8  images  listed  in  the  table  (Runs  U86 
through  1*88g)  were  converted  to  hard  copy  fore  by  the  IBM  Corporation 
facility  at  Yorktown  Heights,  New  York.  Copies  of  these  images  are 
included  as  Figures  U-1  through  U-8  respectively. 

One  of  the  main  purposes  of  this  conversion  was  to  prove  that  the  out¬ 
put  image  tapes  can  be  processed  at  the  IBM  facility.  Obviously,  this  has 
been  proven  satisfactorily. 

It  is  interesting  to  compare  the  vertical  location  of  errors  in 
Figures  U-1,  U-2,  and  U-3  since  these  differ  only  in  the  error  phase. 

Since  the  coded  bits  are  delayed  by  102U  bits  relative  to  the  error  on 
adjacent  phases,  the  location  of  the  errors  differs  by  only  two  or  three 
lines  on  consecutive  images.  A  particular  burst  of  errors  seems  to  cause 
a  somewhat  similar  degree  of  distortion  for  all  phases. 

The  four  images  corrupted  by  the  four  different  error  files  are 
interesting  to  evaluate  relative  to  the  various  measured  error  rates. 

For  example,  the  error  rate  in  Figures  U-7  is  approximately  one  half  of  that 
in  Figure  U-8. 

Finally,  the  reader  will  note  in  Figure  U-5  that  the  distortion 
streaks  have  a  finer  texture  due  to  the  high  resolution  and  are  lees 
noticeable  than  corresponding  streaks  in  a  standard  resolution  image. 


L'ordred#  lancement  et  d«  realisation  des  application*  fait  l'objet  da  decision*  uu  plus  haut 
niveau  de  la  Direction  CAnArale  dea  TOU  communication  a.  11  n'cat  ccrtca  p«s  question  de 
conatrulre  ca  systAme  intAgr*  "en  bloc"  mala  bion  au  contraire  da  procAder  par  Atapcs,  par 
palters  *ucce*»lT»..  Cvrtainra  -application*,  dent  U » e.rtauiltt*  .t»-pourr«  ar.e  .asui-de,  t*-- 
aaront  paa  entrepriaea.  Actuellamant.  aur  trente  applications  qui  ont  pu  Atre  globule  ment 
d4f inlet,  alien  sont  au  atade  de  Sexploitation,  six  autrea  ae  tout  vu  donner  la  priority  pour 
leur  realisation. 

Chaque  application  tat  confide  4  un  "chef  de  projet",  responsable  successlvement  de  sa 
conception,  de  eon  analyse -pro  grammation  at  de  aa  mise  en  oeuvre  dans  une  region -pilotc. 
La  generalisation  ulterlcure  de  l'applicatlcai  realise#  dans  cette  region-pilot#  depend  dea 
resultata  obtenus  et  fait  l'objet  d'una  decision  de  ia  Direction  G#n*rale.  Neanmolns,  le 
chef  de  projet  dolt  d4s  le  depart  conaiddrer  qua  son  sctlvlte  a  uns  vocation  natiunale  done 
refuser  tout  particular  is  me  regional.  U  eat  aide  d'une  Aqulpe  d'analyatea-programmeurs 
et  antoure  d'un  "groups  de  conception"  charge  da  redigar  le  document  de  "definition  dea 
objectifa  globaux"  puis  le  "cahier  dea  charges"  de  l'appucatioo,  qui  sont  adrcaaes  pour  avis 
4  toua  las  services  utiliaateurs  potentials  at  aux  chefs  de  projet  dea  autrea  applications. 

L#_ group**  de  COPfeplIon  rjwnpr»nd.  ( Jl  I  d  nur^rwrn  renr-Artent  »nt  lea  sarvlrti  lea  plus 
divers  concern#*  par  le  projet, et  comporte  obligatoirement  un  bon  analysts  attache  4  l'ap- 
plicaUcn. 

n  -  L'IMPLANTATION  GEOCRAPH1QUE  D'UN  RESEAU  1NEORMATIQUE  PERFORMANT 

L'organisatlon  de  l'entrapriae  franqaiae  dea  telecommunications  repose  aur  l'existance  da 
20  regions.  Dea  caiculateurs  ont  #t#  implantga  dans  le  passe  au  moina  dans  toutaa  lea  plus 
important**.  Ontrouve  unsi  d»»  machine#  Pull  Gamma  30  A  Lyon  et  Maraeille,  dea  GE  425 
4  Lilia,  Bordeaux.  Tnulnuee  et  Montpellier,  un  GE  437  .4  Massy.  anfln  qualque*.  machines 
Bull  300  T1  4  programmes  cables  etaiant  rdcammant  ou  sont  encore  en  service  dans  lea 
regions  de  - ■— j — ,  »  -i... .  —  — *  ,  w  —  «#«  v^^AMVAvintiH  u.u, «r 

pour  la  oomptabilite  UlAph  unique. 

Al'avenir,  alia  plupart  dea  flchiers  nCceasairee  aux  applicatlona  dAcrite*  plus  haut  peuvent 
•tre  gAr  As  en  temps  differ#,  un  certain  numbrv  d'entr#  aux  dev  runt  n#c*mmir*mwnt  etrw  *c- 
ceaaihlaa,  voire  mis  4  jour  en  tempa  reel  :  parml  cea  darnlera  le  flchier  commercial  de* 
about**,  1*  flchiar  daa  ranealgnemanta,  1*  flchier  des  circuits,  le  fichier  technique  de* 
abonn#*  contlendront  de*  quantite*  conaid4rable*  d'Lnformationa. 

L#  volume  total  de  caractArto*  4  g#r*r  en  phase  finale  aur  un  ordlnateur  ayant  en  charge 
quelquea  S00  000  a  bonne*  a  At#  eatim#  A  un  milliard  de  caractAre*  au  mum* .  Au  nioln*  le 
tiers  dee  donnee*  aeront  concemee*  par  de*  traii*m*nt*  en  tamp*  reel. 

Aucun  de*  calculateur*  AnumAr#*  plua  haut  n«  perm*ttait  d'*nvi*ag*r  de  tel*  traitai  i*nta. 
L'lntAgration  progressive  d*  tout*sl*a  applications  suppose  la  creation  d'un  support  commun 
pour  tout**  la*  Information*,  une  veritable  "Banque  de  donnee*".  repartie  *ur  des  moyen* 
de  trait# ment  nationaux  et  regionaux,  et  qui  davra  raster  alimsntee.  miss  4  jour  *n  perma¬ 
nence.  4  part lr  de  la  base  de  Eentreprtae,  c'est-A-dtre  lea  chantler*.  le*  magastn*.  le* 
guichat*  daa  service*  d'abonnement,  le*  service*  de  personnel  etc. 

L'etude  des  different*  flchier*  A  constituer  a  done  permis  de  definir  le*  prlncipale*  carac- 
tdristiqu**  du  resaau  d'ordinateur*  nouveaux  A  mettre  en  place  pour  abordsr  la  realisation 
du  syateme  informatif.  L'obligatton  d*  fali-e  appel  A  des  ordlnateur*  de  troisiAme  generation, 
tr#*  puissant*  *t  dot  As  de  volumtneuses  memotre*  de  masse,  a  conduit  4  en  redutre  substan- 
ti*U#m«nt  1*  nombre. 

L 'implantation  de  sept  centre*  d«  calcul  lnterreglonaux  constituera  un  compromls  *ntre  : 
d'une  part  1*  d#air  d*  rAduire  1*  coflt  eronomique  de  l'ensumble.  de  facillter  la  coordination 
de*  Aqulpe*  d'tnformatlctens;  et  d'autre  part  le  refus  de  crAer  de*  centres  trop  importants 
difficile*  A  gerer  et  A  dlriger.et  poeant  de*  problAme*  delicats  de  securite.  Lc  regroupe- 
ment  des  traitements  relatif*  4  pluslaura  region*  sur  chacun  de  cea  *ept  centres  perinettra 
de  leur  donner  un*  taill*  relativement  homogAne.  Chaque  centre  "gArera"  environ  un  mil¬ 
lion  d' abonn**  A  1*  ?Ie.  d»:  VI tms  Flan.  . . 

La  mite  en  de  oe»  centra#  *  n  dlbitt  *t  l'cnnde  '.97  !  :  un  crdlnctcur  I  HIS  sc  dc 

la  Compagnle  Internationale  pour  I'lnformatique  a  At#  install#  4  Toulouse  en  fdvrter  ;  la 
mime  machine  vient  d'Atre  mis*  en  service  au  centre  ae  csicui  interregional  de  Bordeaux. 


Figure  b-1  Test  Run  1*88 
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lance  inent  et  da  realisation  des  application*  (alt  I'objet  de  decisions  au  plus  haut 
niveau  de  la  Direction  General#  dea  Telecommunication*  -11  n'est  eerie*  pa  a  question  de 
construlre  c*  aystAme  integrA  "en  bloc"  mala  blen  au  contraire  de  procAder  par  Atapes,  par 
paliera  ■uccssvif*;  ’CariiintB'  applicatfuna ;  ~  iliaii  1«  rvuiaimite  ne  |jvui  ia  6ii*  **c*uj  n,jl 
•eront  pas  entreprise*.  Actuellement,  sur  trente  applications  qui  ont  pu  etre  globalement 
d*finles.  six  en  sont  au  atade  de  Sexploitation.  eu  autrea  se  sont  vu  donner  la  priority  pour 
leur  realisation. 

Chaque  application  eat  conflAe  A  un  "chef  de  projet",  responsable  successlvcmcnt  de  sa 
conception,  de  son  analyte-programmatlon  at  de  sa  mise  en  oeuvre  dans  une  region -pilote. 

La  generalisation  ulterleure  da  l'applicatlon  realise#  dans  cette  regton-pilote  depend  des 
reaultata  obtenus  et  fait  l'objet  d'un*  decision  de  la  Direction  Generate.  Neanmolns,  le 
chef  da  projet  dolt  dea  1#  depart  conaiderer  qua  aon  actlvlte  a  un*  vocation  national*  done 
refuser  tout  particularitme  regional.  D  eat  aide  d'une  equipe  d'analystea-programmeurs 
at  antoure  d'un  "group*  da  conception"  charge  de  redlger  le  document  de  "definition  dea  ... 
objactlfa  globaux"  pula  le  "cahier  daa  charge*"  de  l'application,  qui  aont  adreaae*  pour  avia 
A  toua  laa  service*  utilisateurs  potentials  et  sox  chef*  de  projet  des  autrea  application*. 

Le  group*  de  conception  .cotBpraod  t  wcylce?  let  pi'?* - —  — 

divers  concern*!  par  le  projet, et  comporte  obligatoirement  un  bon  analyate  attache  A  rap- 
plication. 

n  -  LTMPLAKTATION  GEOGRAPH1QUE  D’UN  RESEAU  1NFORMATIQUE  PERFORMANT 

L ‘organisation  de  l’entre prise  fran9aise  dea  telecommunication*  repoae  sur  1 'existence  de 
20  region*.  Dea  calculateur*  ont  et*  implant**  dans  le  pasa*  au  moins  dans  toutes  lea  plus 
importantas.  On trotr/e  alnsi  daa  machines  Bail  Gamma  3b- A  Lyon  et  Marseiiis,’  ass  GETlie-*'  —  —  . .  . 
A  Lille,  Bordeaux,  Toulouse  et  Montpellier.  un_GE_43i_a  Massy,-  enfin. quelques -machines- 
Bull  300  T1  A  programme*  cable*  Atatent  recammant  nu  nont  encore  en  service  finn*  le*  _ 

r*|iOu*iM  AVAAJWJ,  .i«uwa,  m '  iliiuiii  ii  si  C>i  CVKUUCUCUtVIU  uituVr 

pour  la  comptabilit*  t*l*phonique . 

Al'avenir.  alia  plu part  de*  flchlere  neceaaairea  aux  application*  decrite*  plus  haut  peuvent 
etra  gOrCaen  temps  differ*,  un  certain  nombre  d'entra  eux  devront  nAcessalrement  etre  ac - 
cesalhlee,  voire  mis  A  jour  en  tempa  reel  :  par  mi  esa  dernlers  le  fichier  commercial  dea 
abonnAa,  le  flchiar  dea  rerraeignementa,  le  fichier  des  circuits,  ie  fichier  technique  des 
abonnAa  cootlendront  des  quantite*  considerables  d' informations. 

La  volume  total  de  caract*r%a  A  gArer  en  phase  finale  sur  un  ordinateur  ayant  en  charge 
quelques  500  000  abannAs  a  At*  eatim*  A  un  milliard  de  caractAres  au  moins.  Au  moina-le- 
tlera  des  doonAea  aeront  concernAes  par  das  traitementa  en  temps  rAal. 

Auctin  de*  calculateur*  AnumerAa  plus  haut  n*  permattait  d'envi eager  de  tela  traits ments. 
L'integrationprograaslvedctoutaalesappllcatlons  suppose  la  creation  d'un  support  commun 
pour  toutes  les  informations,  une  veritable  "Banque  de  donnAes",  rApartie  aur  de*  moyens 
detraitement  nationaux  et  rAglonaux,  et  qui  devra  raster  aliment  Ac,  mise  A  jour  en  perma¬ 
nence.  A  partir  de  la  baa*  de  l'entreprlsa,  c'est-A-dlre  les  chantiers,  les  magasins,  les 
guichets  des  services  d'abonnement,  les  service*  de  personnel  etc. 

L'etude  des  different*  fichier*  A  constituer  a  done  per  mis  de  dAfinir  les  principaie*  carac- 
tAriatiquaa  du  rAseau  d'ordinateur*  nouveaux  A  mAttre  en  place  pour  aborder  la  realisation 
du  systAme  in/ormatif.  L'obligation  d*  faire  appel  A  des  ordinateur*  de  troisiAme  generation, 
trAs  puisaanta  et  dotes  de  volumlneusea  mAmoires  de  masse,  a  conduit  A  en  rAduire  substan- 
tiellement  le  nombre. 

L'lmplantation  de  sept  centres  de  calcul  tnterrAglonaux  constituera  un  compromis  entre  : 
d'une  part  le  dAsir  da  rAduire  1*  coot  Aconomique  de  l'ensemble.  de  faciliter  la  coordination 
d*«  Aqulpcs  d'lnformatlclens;  et  d'autre  part  le  refus  de  crAer  des  centres  trop  importants 
difficile*  A  gArer  et  A  diriger.et  poaant  des  problAmes  dAUcats  de  sAcuritA.  Lc  regroupe- 
ment  des  traitements  relatifs  A  plusleurs  rAgions  sur  chacun  de  ces  sept  centres  permettra 
ds  lsur  donner  une  taill*  relative  merit  homogAne.  Chaque  centre  "gArera"  environ  un  mil- 

lion  d’mhorailn  A  1*  fin  du  Vlfcmc  P1«j. 

La  mile  *n  place  de  ce*  centres  s  debut*  au  d*but  dc  FannAc  >07  1  :  un  ordinate  ur-JlU9 -j0  \1«- 
ls  Compagnls  Internationale  pour  t'irrformntirfue  a  Ate  itistatiA  A  Tnirlruise .en  r/ureirr  i„ 
mAms  machine  vient  d'etre  mise  en  service  au  centre  de  calcul  interregional  de  Bordeaux, 

Figure  U-?  Test  Run  b88A 
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L'ordrede  lancement  et  da  realisation  des  applications  fait  l'objet  de  decisions  au  plus  haut 
niveau  da  la  Direction  General*  dee  Tvivvuuunumcaiiune.  U  u'cel  c*i  lea  pea  v|ueaUuIi  uc 
conatrulre  ce  systems  tnt*<rre  "an  bloc"  mala  blan  au  contrxire  de.procdder  par  etapes.  oar 
palters  successes.  Certain**  applications,  otstt  la  rentaouits  ne  pourrx  exrv  »mrarw,nr 
seront  pas  entre prises.  ActueUomsnt,  sur  trente  applications  qui  ont  pu  etre  globalement 
d*flniee.  six en  sont  au  stade  de  l'sxploitatlon,  six  autres  se  sont  vu  donner  Is  priority  pour 
leur  realisation. 

Cheque  application  est  confiee  &  un  "chef  de  projet",  responsible  successivcmcnt  dc  sa 
conception,  de  son  anal  yse  -  pro gram  mxtion  st  de  sa  mise  en  oeuvre  dans  une  region 'pilot*. 
La  generalisation  ulterleure  da  l'applicatlan  realise#  dsns  cetts  reglon-pilote  depend  des 
resultats  obtenus  et  fait  l'objet  d'uns  decision  de  la  Direction  Generate.  Neanmolns,  le 
chef  de  projst  dolt  des  le  depart  considerer  qua  son  activity  a  uns  vocation  nationals  done 
refuser  tout  particular isroe  regional.  H  est  aide  d'une  equips  d'analystea-programmeurs 
St  entoure  d'un  "jrnupt  de  conception"  charge  da  rAdtge*  .le  dncuniiinl  its  "rtefinittoi*  de* 
objactlfs  flobaux"  puls  le  "cahier  des  chargee"  de  1'appUcation,  qui  aont  adreasda  pour  avis 
&  tous  las  services  utilisateurs  potentials  at  aux  chefs  de  projet  des  autres  applications. 
Le  groups  da  cer.aaptlen— coaspresd  S  4  SO  per;o"_n*e-repr*ser.f8ni- !ee^  les  ?!”* 

divers  cancernds  par  le  projet,et  comporte  obligatoirement  un  bon  analysts  attache  4  Im¬ 
plication. 

n  -  L’lMPLANTATION  GEOGRAPHIQUE  D’UN  RESEAU  INFORMATIQUE  PERFOHMANT 

L1  organisation  de  l’entre prise  fran^alae  dea  telecommunications  repose  sur  Vexistsnce  de 
30  regions.  Des  calculateurs  ont  ete  impiantes  dans  le  passd.au  moins  dans  toutss  les  plus 
impertastes.  Ca trauve  tins!  dea  machines  Bull  Gamma  20  4  Lyon  ct  Marseille,  des  CE  42S 
4  Lille,  Bordeaux,  Toulouse  et  Montpellier,  un  GE  437  4  Massy,  enfln  quelquss  -meshinss- 
Bull  300  TT  4  progrr tnmaa-c4hl4a_4t»leot.-rAce mmaut-.ou _*on 1  *"*<»*«. *n. service  dj»ne.  i».a 
-rSglonede  Nancyr  -Names ,  murog**,  YroniwcrwAunn  wparv  vsr-essxhmcotiuvm  uiuise 
pour  la  comptabilit*  t«l*phanique. 

Al'avenlr,  alia  plupert  des  flchiera  necassalrea  aux  applications  dScrites  plus  haut  peuvent 
•tre  gdres  en  temps  differ*,  un  certain  nombre  d'entre  eux  devront  necessairtmsnt  etre  ac- 
cessihlss,  voire  mis  4  jour  an  temps  reel  :  parml  css  darnlera  le  fichier  commercial  des 
sbonn*s.  Is  fichier  dea  rensaignements.  Is  fichier  des  circuits,  le  fichier  technique  des 
a bonnds  ccntiendront  des  quantit*#  considerables  d'informations. 

Le  volume  total  de  caractSi'ss  4  gerer  en  phase  finale  sur  un  ordlnateur  ayant  en  charge 
quelques  SOO  000  abonnes  a  ete  eatime  4  un  milliard  de  caracterea  au  moins.  Au  moins  le 
tiers  des  doonees  seront  concern ^e*  par  des  traitaments  an  tamps  real. 

Aucun  des  calculateurs  enumerds  plus  haut  ns  permettait  d'snvisagsr  de  tels  traitsmsnts. 
L'intdgration  progressive  de  toutss  les  applications  suppose  la  creation  d'un  support  commun 
pour  toutss  les  Informations,  une  veritable  "Banque  de  donnCea",  repartie  sur  dea  moyens 
detraitement  nation  aux  et  rdgionaux,  et  qul  devra  restar  alimantee,  mlse  4  jour  an  perma¬ 
nence,  4  partir  de  la  base  de  l'entreprlse,  c'est-4-dlre  les  chantiera.  lea  magasins.  lea 
guichets  des  services  d'abonnement,  les  services  de  personnel  etc. 

L'etude  des  diffdrents  flchisrs  4  conatituer  a  done  permia  de  dCfinir  les  principales  carac- 
tdristiquee  du  rdeeau  d'ordinateurs  nouveaux  4  mettre  en  place  pour  abordar  la  realisation 
du  ay  at*  me  informatif.  L'obligatian  de  falre  appel  4  des  ordlnateurs  de  troisieme  generation, 
trds  puissantset  dotes  devolumlneuaea  mimoiret  de  masse,  a  conduit  4  en  redutre  substan- 
tisllsment  le  nombre. 

L’lmplsntation  de  sept  centres  de  calcul  interregtonaux  constituera  un  compromis  entre  : 
d'une  partis  deair  ds  redulrs  la  coQt  economique  de  l'ensemble,  de  faciliter  la  coordination 
des  equlpes  d'lnformaticlens;  et  d'autre  part  le  refue  de  cr*er  des  centres  trop  importants 
difficile*  4  gerer  et  4  dlriger.et  poeant  dea  problftmea  deiicata  de  aecurit*.  Lc  regroupe- 
ment  des  traitementa  relatifs  4  plusteurs  regions  s.ir  chacun  de  ces  aept  centres  permettra 
de  leur  donner  une  tallle  relativement  homogene.  Chnque  centre  "gCrera"  environ  un  mil¬ 
lion  d'abonnes  k  la  firruu  vietne- i'*an 

La  mise  an  place  de  ces  cantraa  a  debut#  au  debut  de  l'ann*«  137  1  .  ui>  ordni^cvui  IRIS  50  U* 
la  Compagnie  Internationale  pour  L'lnformatique  a  et *  Install*  i  Toulouse  eo  ffvrtsr  ;  != 
mine  machine  vlent  d'etre  mise  an  service  au  centre  de  calcul  interregional  de  Bordeaux. 
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1,'ordre  de  lancement  et  de  r#*U**t'on  dea  annllrattnna  fait  I'rUilet  de  HAciunnH  an  plus  haut 
niveau  de  la  Direction  General#  dea  Telecommunications.  11  n'est  certe#  pat  question  da 
oonatruira  oe  systAine  Integra  "an  bloc"  mala  blan  au  contrair#  da  procedar  par  Atapee,  pr- 
palters  aucceaalfa.  Certalnea  applicationa,  dcint  la  rentabilit*  ne  pourra  etra  assure#,  nr 
aeront  paa  entrepriaea.  Actuellamant,  aur  trente  applicationa  qui  unt  pu  etre  globalement 
dAflnle*.  alien  aont  au  atade  de  1'exploitution.  aU  autre*  ae  aunt  vu  donner  la  priority  pour 
leur  realisation. 

Chaque  application  eat  conflAe  A  tin  "c bed  de  projat",  rvapoosatvla  successive  meat  de  aa 
conception,  de  eon  analyse -pro gram  mat  Ion  at  de  aa  miae  en  oeuvre  dana  une  r*gion-pilote 
La  generalisation  ulterlaura  da  1'applicatlan  r Call  sea  dana  cetta  r*glon-pilote  depend  dea 
reaultata  obtenua  et  fait  l'objet  d'una  d*ciaion  de  la  Direction  GeneraJe.  Neanmolns,  le 
chef  da  projet  doit  d*s  la  depart  caneiderer  qua  son  actlvlte  a  una  vocation  nationale  done 
refuaer  tout  partlculariame  regional,  fl  eat  aide  d'une  equlpe  d'analystea-programroeurs 
et  entoure  d'un  "group#  de  conception”  charge  da  rPdlger  la  uocumant  tie  "  definition  dea 
objectUa  g lobaux"  pula  la  "cahler  daa  chargee"  de  1' application,  qui  aont  adreaaea  pour  avia 
A  toua  laa  aarvicea  utiliaateura  potenttela  at  a ux  chela  de  protet  dea  autre*  aoolicatiana 
La  groups  da  conception  comprend  6  A  10  peraonnea  repreaentant  les  services  las  plus 
divers  concerns#  par  le  projet,et  comporte  obligatoirement  tin  bon  analyate  attache  A  1'ap- 
pllcatlon. 

n  -  L’tMPLANTATlON  GEOCRAmiiyilK  D'UN  RESEAU  INFORMATIQUE  PERFOKMANT 

L'organlaatlcn  de  l'antrspriaa  franqalse  dea  telecommunication*  repose  aur  l'existence  da 
20  regions.  De*  calculateurs  art  et#  irr.plnntes  dans  le  pass#  au  motes  isr.s  (ouSca-les  plus-  — 
important**.  Ottrocva  aic*i  de*  machines  Bull  Gamma  30  A  Lyon  at  Marseille,  dea  CE  12,V 
*  Lille,  Bordeaux.  et  VentnetHer,  wn  nv  avt  a  V».vyv..*5s?fe  .qued^JV**  ■?••**«••.  . 

Bull  30u  ri'V  programme*  ctbieiT  tnaiehi  recemtnem  Du‘ao»n'»ncor«  en  aervif  •  can*  le# 
region* de  Nancy,  Nanta*.  Limoges,  Poitiers  at  Rouen  ;  ce  pare  eat  e*»entlellement  utilise 
pour  la  comptabllite  t#iepbnuiquc 

Al'avanlr,  alia  plupart  da*  fichler*  neceaaalra*  aux  applicationa  decrite*  plus  haut  peuvent 
etre  g*r*sen  temps  differ*,  un  certain  noinbre  d'entr*  eux  devront  neceasairamant  etra  ac- 
cessibla*,  voire  ml#  A  jour  en  tamp*  real  :  parmt  ca#  demters  le  fichler  commercial  dea 
abonnea,  la  flchiar  da#  retraelgnements,  le  fichler  das  circuits,  le  fichier  technique  dea 
abonnea  contiendront  de*  quantite*  considerables  d'lnformations. 

La  voluroa  total  da  caractAi^s  A  g#rar  en  phase  finale  aur  un  ordlnateur  ay  ant  en  charge 
qualquaa  500  000  abonne*  a  #t#  eatim*  A  un  milliard  de  caractAres  au  moins.  Au  moins  le 
tier*  de*  doonAe*  seront  concern*#*  par  d*s  traiicmenta  en  tamps  r*el 
Aucun  de*  calculateura  Anum  Art's  plu*  haut  ne  permattait  d'anvisagar  de  tel*  traltements. 
L'lntegration  progra**tva  da  toutas  las  applications  suppose  la  creation  d'un  support  rommun 
pour  toutai  las  Informations,  une  veritable  "Banque  de  donn*e#".  rApurtie  aur  des  moyen* 
detrsitement  natlonaux  *t  r*gionaux,  et  qut  devra  raster  alimantea.  mlse  A  jour  an  perma¬ 
nence.  A  partir  da  la  base  da  l'antraprtse .  c'est-A-dlre  les  chantiers.  les  magasin*.  les 
guichata  daa  services  d’abonnement,  lea  services  de  personnel  etc 

l. 'etude  dea  difference  flchiera  A  constituer  a  done  permia  de  d#finir  les  prlncipales  carac- 
teristiquas  du  r**eau  d'ordinateurs  nouveaux  A  mettre  en  plsce  pour  aborder  Is  realisation 
du  systems  informattf  L'obligation  da  fair#  appel  A  des  ordlnstetirs  do  troisiAme  generation, 
tr*a  puissants  at  dotes  da  volumlneuses  memoires  de  masse,  a  conduit  A  en  redutre  substan- 
t  tails  man!  la  nombre. 

I, 'Implantation  de  sept  centres  de  cslcul  lnterregtonaux  constituera  un  cowpromig  an tre 
d'una  part  la  d*air  da  reduire  la  coOt  economique  de  l'ensemble.  de  fscillter  la  coordination 
das  Aqulpes  d'lnformatlclans;  et  d'autre  part  le  refus  de  creer  das  centres  trop  importants 
dlfftc lies  A  ger«r  et  A  dinger, et  posant  das  problem#*  dellcats  de  sAcurit*.  Le  regroupe- 
ment  des  traitementa  relstifs  A  phtsleur#  region#  srir  charm.- d*  re*  scfn  ttaim  permettru 
de  leur  dannvr  un*  taittv  reiatlvement  homogene  Cheque  centra  '  gppara'  ervircn  ur.  mil¬ 
lion  d' abonn*a  A  la  fin  du  VlAms  Plan  _ _ . _ _ _ _ _ _ _ 

La  miss  an  place  de  cat  centres  a  debut#  au  debut  de  1'annAe  197  1  un  ordlnateur  IRIS  50  da 

1*  Comps grrtc-  affc-~.fnKl*wtli--  pewr  S. .  ,,,»  a  r.c  liiMrfAi*  — -  Ti/mumm  r»»  .«»**  Ac**  •,  ttt  '  ‘ 

m*me  machine  vient  d'etre  miss  an  service  ail  centre  de  calcul  interregional  da  Bordeaux. 


Figure  li-h  Test  Rvm  b88C 
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L'ordrede  lancement  et  de  realisation  des  applications  fait  1'objet  de  decisions  au  plus  haul, 
niveau  de  la  Direction  GAnArale  dee  Telecommunications.  U  n'eat  certea  pas  question  de 
conatrulre  ce  syatAme  Integra  "en  bloc"  mala  hlen  au  contral re  de  procAder  par  stapes,  par 
palters  succeasUa.  Certalnea  applications,  dont  la  rentability  ne  pourra  etre  aasurAe.ne 
seront  pas  entreprlsea.  ActueUement.  aur  trente  applications  qui  ont  pu  etre  globalement 
dAfinles.  alien  aont  au  stade  de  l'exploitation,  six  autres  se  sont  vu  donner  la  priority  pour 
leur  ryalisatlon. 

Chaque  application  eat  confiAe  A  un  "chef  de  projet",  respoosahle  succeaaivement.de  «s 
conception,  de  son  analyse -program  mat  ion  et  de  sa  miae  en  oeuvre  dans  une  rygion-pilote. 
La  gynyralisation  ultyrleure  de  l'appllcatlon  rAalisAe  dans  cette  rygion-pilote  depend  des 
rysultats  obtenus  et  fait  l'objet  d'une  decision  de  la  Direction  Generals.  Neonmoir.s.  ie 
chef  de  projet  dolt  des  le  depart-  considdcer  qua JMswasliKtfA-a-unA-<(n0aiinp  .mJAomI* -done— 
refuser  tout  particularisms  regional.  □  eat  aide  d'une  equips  d'analystea-programmeura 
et  entoure  d'un  "groups  de  conception"  charge  de  redlger  ie  document  de  "definition  dea 
objectifs  globaux"  puls  le  "cahier  dea  chargea"  de  1' application,  qui  sont  adresaes  pour  avia 
A  tous  lee  services  utiliaateurs  potentiels  et  aux  chefs  de  projet  des  autres  applications. 
Le  groups  de  conception  comprend  6  A  10  personnes  reprygentant  les  services  les  plus 
divers  concemSs  par  le  projet,et  comporte  obligatoirement  un  bon  analysts  attache  A  l'ap- 
p  11  cat!  on. 

A  -  LTMPLANTATION  GEOCRAPHIQUE  D'UN  RESEAU  INFORMATIQUE  PERFORMANT 

L1  organisation  de  l’entreprlae  frampaise  des  telecommunications  repose  aur  l'existence  de 
20  regions.  Des  calculateura  ont  ete  impiantes  dans  le  passe  au  moins  dans  toutea  lea  plus 
important# a.  Ontrouve  ainai  des  machines  Bull  Gamma  30  A  Lyon  et  Marseille,  des  GE  42S 
A  Lille,  Bordeaux,  Toulouse  et  Montpellier,  un  GE  437  A  Massy,  enfln  quelques  machines 
Bull  300  T1  A  programmes  cAblAa^etaiejrt' 'rAsemmentuix-'aani-  encore,  as  service  daEalen 
regions  de  Nancy,  Nantsa,  Limoges,  Poiilsro  ct  P.ouen  cc  pare  cst  e  s  ten  tic  11  c  meat  -utilis  A 
pour  la  comptabilite  teiephonlque. 

Al'avenir,  alia  plupart  dea  flchlers  neceasaires  aux  applications  dAcrites  plus  haut  peuvent 
•tre  gyres  en  temps  differ*,  un  certain  nombre  d’entre  eux  devrant  necessairement  etre  ac¬ 
cessible  s,  voire  mis  A  jour  en  temps  reel  :  par  mi  ces  dernlers  le  flchier  commercial  des 
•bonnes.  le  fichier  dea  reiraeignementa,  le  flchier  des  circuits,  le  fichier  technique  des 
•bonnes  cantiendront  dea  quantity#  considerables  d'informationa.  _  - 

Le  vo luma  .total  de  caraftAr’aa  A  gSrer  en  phase  finale  aur  un  rwAinatenr-ayant  <na-chyrge- 
quelques  500  000  abonnAa  a  Ale  estime  A  un  milliard  liter  camciereirau  mains.  Au  moina  ie 
tiers  des  dannAes  seront  concernAes  par  dea  traitements  en  temps  rAel. 

Aucun  des  calculateurs  enumAres  plus  haut  ne  permettait  d'envisager  de  tels  traitements. 
L'intAgration  progressive  detoutes  les  applications  suppose  la  creation  d'un  support  commun 
pour  toutea  lea  informations,  une  veritable  "Banque  de  donnAes",  rApartie  aur  des  moyens. 
detraltement  natlanaux  et  rAglonaux,  et  qui  devra  rester  alimentAe.  mise  A  jour  en  perma¬ 
nence,  A  partir  de  la  baae  de  l'entreprise,  c'est-A-dire  les  chantiers,  les  magasina,  les 
guichets  des  services  d'abonnement.  les  services  de  personnel  etc. 

L'Atude  des  dlffArents  fichiers  A  constituer  a  done  permis  de  definir  les  principales  carac- 
tArlstiques  du  rAseau  d'ordinateurs  nouveaux  A  mettre  en  place  pour  aborder  la  realisation 
du  systAme  informatif.  L 'obligation  de  faire  appel  A  des  ordinateurs  de  troisiAme  generation, 
tr*s (wissantset dotAs devolumineuses  mAmolres  de  masse,  a  conduit  A  en  reduire  substan- 
tiellement  le  nombre. 

L 'implantation  de  sept  centres  de  calcul  interrAgionaux  constituera  un  compromis  entre  : 
d'une  part  le  deair  de  rAduire  le  coOt  Aconomique  de  l'ensemble,  de  faciliter  la  coordination 
dea  Aqulpes  d'ln/ormaticiens;  et  d'autre  part  le  refus  de  crAer  des  centres  trop  importants 
difficilas  A  gArer  et  A  dinger, et  posant  des  problAmes  dAUcats  de  security.  Le  re grou pe¬ 
rn  ent  des  traitements  relatifs  A  plusieurs  regions  sur  chacun  de  ces  sept  centres  permettra 
de  leur  donner  une  taille  relative  me  nt  homogtne.  Chaque  centre  "gArer  a"  environ  un  mil¬ 
lion  d'abonnAs  A  la  fin  du  VIA  me  Plan. 

La  mise  en  place  de  ces  centres  a  debut  A  au  debut  do  1'annAe  197  :  un  ordir.atcur  IRIS  SO  de 

la  Compegnie  Internationale  pour  l'Informatique  a  Ate  instaliA  A  Toulouse  en  fAvrier  ;  la 
tnAme  machine  vlent  d'etre  miae  en  service  au  centre  de  calcul  interregional  de  Bordeaux. 

figure  k-5  twt  Ra  kflflB 

Photo  n*  1  -  Document  tr£s  dense  lettre  1, 5mm  de  haut  - 
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niveau  de  la  Direction  G£n£r&le  dee  T^commumcatlonB.  U  n'cst  certea  [i*s  question  de 
conatrutre  c*  systtme  lntegrt  "en  bloc"  mats  blen  su  contraire  de  prorAder  par  stapes,  par 
palters  succesalfs.  Certaines  application*  dont  la  rentabUitA  ne  pourra  etre  assur A«.  r* 
aeront  pa*  entreprises.  Actuellement,  *ur  trente  application*  qui  ont  pu  Atrc  globalnment 
dtfinies,  alxen  a  out  au  atade  de  l'exploitation.  six  autrcs  ac  sont  vu  dormer  la  priority  pour 
leur  realisation. 

Chaque  application  ast  eon/IAe  A  an  "chef  de  projet",  responsable  succeasivement  de  sa 
conception,  de  son  analyse-programmation  at  de  *a  mise  en  oeuvre  dan*  one  rAgion-pUote. 
La  generalisation  ulterlaura  da  l'application  realise*  dans  cette  reglon-pllote  depend  dca 
resultat*  obtenua  et  fait  l'objet  d'un*  decision  de  la  Direction  Generate.  Neanmolna.  le 
chef  de  orojtt  doit  de*  le  depart  canaiderer  que  son  activity  a  one  vocation  nationals  done 
reftiaer  toot  particular  lame  regional.  □  cat  aide  d'une  equipe  d'analystes-programmeurs 
et  entoure  d'un  "groupe  de  conception"  charge  de  redlger  1*  document  de  "definition  de* 
objectifs  globaux"  puis  le  "cahier  des  charges"  de  l'application,  qui  a  ont  adreaaea  pour  avia 
4  tous  las  service*  utilisateurs  potential*  et  aux  chefs  de  projet  des  autre*  applications 
Le  groupe  de  conception  comprend  6  4  10  personnel  representant  lev  services  lea  plus 
divers  concerns*  par  le  projet,et  comportc  obligatoirement  un  bon  analyste  attache  4  Im¬ 
plication. 

n  -  L'TMrbANTATTOii  (TEfitit  ATiTTCitTr  r»  iu*  . Rtf  m *tCiR.,iCffTTCi.*>X^S!V itW.tir a  -  p.  > 

L'organisatian  de  l'entreprlac  f ran  cal  as  des  telecommunication*  reooae  A* 
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4  Lille,  Bordeaux,  Toulouse  et  Montpellier,  un  GE  437  4  Massy,  snfin  quelques  machines 
Hull  300  T1  4  programmes  ctblAs  A  talent  rAcemment  ou  sont  encore  en  service  dan*  les 
rSglons de  Nancy,  Nantes,  Limoges,  Poitiers  et  Rouen  ;  ce  pare  eat  easentiellemem  utilise 
pour  la  comptabilite  tAlAphcmique. 

Al'avenir,  si  la  plupart  des  flchlers  neceasairea  aux  applications  decrites  plus  haut  peuvent 
®tre  gArAsen  temps  differs,  un  certain  noinbre  d'entre  tux  devront  necessairement  §tre  ac- 
ceseiblea,  voire  mis  4  jour  en  temps  reel  :  ptrmi  ces  demlers  le  fichier  commercial  des 
abonnSs,  le  fichier  des  rerrasignemsnta,  le  fichier  des  circuits,  le  fichier  technique  des 
a  bonnes  contiendront  des  quantitSs  considerables  d'informations. 

Le  volume  total  de  carectSiVs  4  gArer  en  phase  finale  sur  u»i  uiuui«ti€:lii  «i y«Uit  en  cudu  gc 
qutlquci  500  000  abonnii  a  ettim^  4  un  milliard  de  caract^rei  au  moins.  Au  moins  lc 
tier*  des  doonSes  sc r ont  concernAes  par  des  traitements  *n  temps  rAel. 

Aucun  de*  calculateurs  AnumArAs  plus  haut  n*  permettsit  d'envisager  de  tels  traitements, 
L'intSgration  progressive  de  toutes  les  applications  suppose  Is  creation  d'un  support  commun 
pour  toutes  lea  informations,  une  veritable  "Banque  de  dormAea",  repartie  sur  des  moyens 
de  traitement  naticnaux  et  rAgionaux,  et  qui  devrs  raster  alimentAe.  mlse  4  jour  en  perma¬ 
nence.  4  partir  de  la  base  de  l'entreprise,  c'est-A-dlre  les  chantiers.  les  magasins.  les 
guichets  des  services  d’abonnement,  les  service*  de  personnel  etc. 

L 'etude  des  diffArenta  flchlers  4  constituer  a  done  permis  de  definir  les  pnncipales  carac- 
teristiquas  du  reaeau  d'ordinateurs  nouveaux  4  mettre  en  place  pour  aborder  la  realisation 
du  system*  informatlf ,  L'obligation  de  fatre  appel  4  des  ordlnateurs  de  troisiAme  generation, 
tres  puissants  et  dotea  de  volumlncuses  meinoires  de  masse,  a  conduit  4  en  reduirp  substan- 
tiellement  le  nombre. 

I. 'Implantation  de  sept  centres  de  calcul  interrAglonaux  constituera  un  cortipromis  entre  : 
d’une  part  1*  dAsir  de  redutre  le  cotlt  economique  de  I'ensemble,  de  faciliter  la  coordination 
des  equlpaa  d'lnformattclens;  et  d'autre  part  le  refue  de  creer  des  centres  trop  importants 
difficile*  4  gerer  et  4  dlriger.et  poeant  des  problinies  delicats  de  securite.  Lc  regroupe- 
ment  de*  traitement*  relatifs  4  plusleurs  region*  sur  chacun  de  ces  sept  centres  permettra 
de  leur  donner  une  tallle  relativement  homogene.  Cheque  centre  "gArera"  environ  un  mil¬ 
lion  d'abonne*  4  la  fin  du  Vieme  Plan 

La  misa  an  plac*  de  c«a  centre*  a  debute  au  debut  de  1'annAe  197  1  .  un  ordlnateur  IRIS  50  de 
la  Compagnle  Internationale  pour  I'lnformatique  a  ete  installA  a  Toulouse  en  fevner  ,  la 
mam*  machine  vient  d'etre  mis*  en  service  au  centre  de  calcul  interregional  de  Bordeaux, 


Figure  U-6  Test  Run  !i88K 
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I.'ordrt  ds  Lance  ment  et  da  realisation  das  applications  (ait  l'objet  de  decisions  au  plus  haul 
niveau  de  la  Direction  Generals  dee  Telecommunications.  11  n'est  certee  pas  question  de 
construlrs  cs  systetne  in tegr#  "en  bloc"  mais  bien  au  contraire  de  procAder  par  etapca,  par 
palters  euccesalfa.  Certains  a  applications,  dont  la  rentabilite  ne  pourra  etre  assure*,  re 
seront  pas  entreprises.  Actuellement,  sur  trente  applications  qui  ont  pu  etre  globalement 
derinies.  slxen  sont  au  stade  de  l'exploitation.  six  autres  se  sont  vu  dormer  la  prlorlte  pour 
leur  realisation, 

Chaqus  application  sst  confide  A  un  "chef  de  projet",  re  span  sable  succcsslvemcnt  de  sa 
conception,  de  ton  analyse-programraatlon  st  de  sa  mise  en  oeuvre  dans  une  region -piiote. 
La  generalisation  ulte-lsura  da  l'appllcatlsn  realise*  d&r.s  cette  region-pilots  depend  des 
rdsultats  obtemit  et  fait  l'objet  d'uns  decision  de  la  Direction  Generate.  Ndanmoins,  le 
chef  ds  projst  dolt  dds  Is  depart  considerer  que  son  actlvlte  a  uns  vocation  Rationale  done 
refuser  tout  particularisms  regional.  Q  est  aide  d'une  equips  d'analystes-programmeurs 
et  entourd  d'un  "groups  ds  conception"  charge  de  redigsr  Is  document  de  "definition  des 
objsctlfs  globaux"  puis  Is  "cahier  des  charges"  de  l'appiication,  qui  sont  adressds  pour  avis 
4  tons  lee  services  utilitateurs  potentlels  st  sux  chefs  de  pro  jet  des  autres  applications. 
Le  groups  de  conception  cornprend  6  A  10  personnel  reprSaentact  lea  aervlcas  las  plus 
divers  cancernSs  par  le  projet,et  comporte  obligatoirement  un  bon  analysts  attache  A  Im¬ 
plication. 

U  -  L 'IMPLANTATION  GEOCRAPHIQUE  D'UN  RESEAU  INFORMATIQUE  PERfORMANT 

L 'organisation  de  l'entre prise  fran^aise  das  telecommunications  repose  sur  1 'existence  de 
20  regions.  Des  Cal  cult  teurs  ont  ete  iroplantSs  dans  le  passe  au  moins  dans  toutea  les  plus 
important#!.  Ontrouvs  alnsl  dss  machines  Bull  Gamma  30  A  Lyon  et  Marseille,  des  GE  425 
A  Lille,  Bordeaux,  Toulouse  et  Montpellier,  un  GE  437  A  Massy,  enfln  qualques  machines 
Bull  300  TI  A  programmes  cAblAa  etaient  rfcimmtnt  ou  sont  encore  en  service  dans  les 
regions  de  Nancy.  Nantes,  Limoges.  Poitiers  st  Rouen  ;  ce  pare  est  eseentiellement  utilise 
pour  le  comptabilitd  teitphotuquc 

Al'avsnir,  alia  plupart  des  dchiers  necsssalres  aux  applications  decrltes  plus  haut  peuvent 
•trs  gSres  en  temps  differ#,  un  certain  nombre  d'entre  eux  devront  necesaairsment  etre  sc- 
cesslblss.  voire  mis  A  jour  en  temps  edsl  >•  pernti  -oca  -demtore  la  fiction <it«  - 
abonnSa,  le  flcbier  dee  renuelgnementa.  Is  flchlsr  dss  circuits,  le  fichier  technique  des 
abonnes  contlendront  des  quantites  considerables  d'informatlons. 

Ls  volume  total  ds  caractSr'Sa  A  gersr  en  phase  fineJa._sun.vip  ardinataur.  3t*<MJt_an  qhar^ja. 
quslques  500  000  sbonnes  a  et#  eatim#  A  un  milliard  de  caracterea  au  moins.  Au  moins  le 
tiers  des  docnSei  seront  concernAes  par  dss  traitcmsnts  sn  temps  reel. 

Aucun  de*  calculaicitrt- AnumArAs  plu*  haut  ns  perms ttait  •d-Unvi sag*  rdct*ii~tr  artec.-ienta: — 
L'intAgration  progressive  d«  touts*  lea  applications  suppose  la  creation  d’un  support  comnwa- 
pour  touts s  les  Informations,  une  veritable  "Banque  de  donnees",  r#partie  sur  des  moyens 
de  traits  men  t  nationaux  strAglaniuix.  at_qnt  davra.rstsfer  alt  man  tea.,  mine  /»  jtuic  en  p*trma-_ 
nenee,  A  pertir  ds  la  base- de  l'er.trsp**lcar-c'ec4-A- dire  Ica-sfcsRtierfl. -lea-ar.-a-gpeiacv— les- 
guichets  dee  services  d'abonnement,  les  services  de  personnel  etc. 

L'etude  des  diffArents  flchlers  A  constituer  a  done  permia  de  definir  les  prlncipales  carac- 
idrlstiquea  du  reaeau  d'ordi,...teurs  nouveaux  A  mettre  en  place  pour  abordsr  la  realisation 
du  sy steme  informatif.  L'obligation  da  falt-e  appel  A  des  ordlnateurs  de  troisiAme  generation, 
tr#s  puissantset  dotes  devolumlneuses  memoires  de  masse,  a  conduit  A  en.r Adults  -&ub*tao» 
tisllsment  ls  nombre. 

L 'Implantation  de  sept  centres  de  calcul  tnterregtonaux  conatituera  un  compromis  sntre  : 
d'uns  partis  desir  ds  reduirs  ls  coOt  economique  de  l’en9emble.  de  (aciliter  la  coordination 
dss  Squlpss  d'lnformatlclens:  et  d'autre  part  le  refus  de  crAer  des  centres  trop  importants 
difficile*  A  gArer  et  A  dtriger.et  posant  ds6  problAmes  dAllcats  de  aAcurltA.  Lc  rsgroupe- 
ment  des  traitements  relatifs  A  pluslsurs  regions  sur  chacun  de  ces  sept  centres  permettra 
ds  lsur  dannsr  uns  tallls  relative  merit  homogtne.  Ghoqur  eestre  ”jCreri"-envirc  -  ur.  mil¬ 
lion  d' abonnes  A  la  fin  du  VIAme  Plan 

La  miss  sn  placs  de  css  csntrss  a  debut#  au  debut  dc  PannAe  HT7 1  :  un  ordlnateur  IRIS  5C  da 
la  Compagnls  Intsrnatlanale  pour  l'Informatiqua  a  ete  Install#  A  Toulouae  en  (Avrier  ;  la 
mSms  machine  vient  d'etre  mise  sn  ssrvice  au  centre  de  calcul  interregional  de  Bordeaux. 

Figure  L-7  Test  Run  U88F 
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L'ordrede  lancement  et  d«  reallaatton  dea  application*  fait  I'objet  de  decisions  au  plus  haul 
niveau  de  la  Direction  G#n#rale  dea  Telecommunications.  11  n'eat  certea  par,  question  de 
conatrulr#  ca  aysttme  int*gTt  "en  bloc"  mala  bien  au  contraire  de  proc#der  par  stapes,  par 
pallera  succeaalfs.  Certalnes  applications,  dnnt  la  rentabilit#  ne  pour r»  etre  assures,  r* 
•eront  pas  entreprises.  Actuellement,  aur  trentc  Applications  qui  out  pu  etro  glcbulement 
definlea.  slxen  sont  au  stade  de  l'exploiiation.  aix  autrea  se  aont  vu  donncr  la  prlorlt#  pour 
leur  realisation. 

Chaqua  application  eat  confute  4  un  "chef  de  projet",  re  upon  sable  auccessivement  de  an 
conception,  de  son  analyse -program  mat  Ion  el  de  sa  mise  cn  oeuvre  dans  une  region -pUote. 
La  generalisation  ulterieure  ds  l'applicatlon  realise*  dans  cetta  reglon-pilote  depend  de* 
resultata  obtenus  et  fait  I'objet  d'un*  decision  de  la  Direction  G<nerale.  Neanmolns.  le 
chef  ds  projet  dolt  dts  1*  depart  conslderer  que  son  actlvlte  a  un*  vocation  national'  done 
refuser  tout  particularisme  regional.  D  eat  aide  d'une  equlpe  d'analystee-programmeure 
*t  tntaur e  d'un  "groups  de  conception"  charge  d*  redigsr  le  document  de  "definition  des 
objcctlfs  glcbaux"  puls  1c  "c shier  des  chsrgsc"  ~  I'sppliCiticr,  qui  sent  sdressi:  peer  z'rii 
4  tous  Its  asrvi.ee*  utilisateur*  potentie’ •  _•*  tur. . chrle -  de  pEo^etde.a-aulref.appiicatinn# — 
Le  groupe  de  conception  comprend  6  4  10  per  tonne  a  representant  lea  services  lea  plus 
divers  concern#*  par  le  projet, et  comporte  obligatoirement  un  bon  analyste  attache  &  l‘ap- 
pllcatlon. 


n  -  L’lMPLAHTATlON  GEOGRAPHIQUE  D'UN  RESEiAiriNFOIOAAngUtrpERFOKMXNi 

L 'organisation  de  l'entreprlae  franfalss  dea  telecommunications  repose  sur  l'existsnce  de 
20  regions.  Des  calcuiateurs  ont  ete  implante*  dans  le  pass#  au  motna  dans  toutes  lea  plus 
important**.  Ontrouve  alnal  de*  machines  Bull  Gamma  30  4  Lyon  et  Marseille,  dea  GE  425 
4  Lille,  Bordeaux,  Toulouse  et  Montpellier,  un  GE  437  4  Massy,  enfin  quelqusa  machines 
Bull  300  71  4  programmes  cftbies  etalsnt  rllcemm«nt  ou  sont  encore  en  service  dans  les 
regions  ds  Nancy,  Nantea,  I.lmoges,  Poitiers  *t  Rouen  ;  ce  pare  est  easentieilement  utilise 
pour  1*  coroptabilite  t*l#phonique . 

Al'avsnir,  alia  plupsrt  dss  flchler*  neceaaafrea  aux  application*  decrite*  plus  haut  peuvent 
•trsgeresen temps  differ#,  un  certain  nombre  d'entrs  sux  devront  necessairemsnt  8tre  *c- 
cesslblee.  voire  mis  4  jour  en  tsmps  reel  t  parml  css  dsrnlera  le  flchler  commercial  des 
abonnea,  1*  flchiar  dss  renselgne  mints,  le  flchler  dss  circuits,  le  fichier  technique  des 
abonn#*  contlendront  des  quantite*  considerable*  d'informations, 

Le  volume  total  de  caracteFss  4  g#rer  en  phase  finale  sur  un  ordlnateur  avant  en  charge 
quslquss  500  000  abann#a  a  #t#  estim#  4  un  milliard  de  caracteres  au  moins.  Au  moins  le 
tiers  des  donnees  seront  concern#es  par  des  traitsmsnts  en  tsmps  r#el. 

Aucun  des  calcuiateurs  enum#r#s  plus  haut  ne  permettait  d'envisager  de  tele  traitements. 

L' integration  progreaaivs  de  toutes  lee  application"  suppose  la  creation  d', in  sijppor*  comnui" 
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lion  d'ahonnea  a  la  fin  du  Vleme  Plan 

La  mis#  Sn  plict  de  ct*  crr.,rr*'«  c. ecu » c  «u  bvvui  uv  ,  mum  I  J ,  I  miui  uuiHmui  mu  ju  UK  * 
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Appendix  A 

MODIFIED- HUFFMAN,  HDN-LBJGTH  CODE 


The  one-dimensional  run  length  encoding  scheme  recommended  for  Gronp  3 
apparatus  known  as  the  Modified- Huffman  Code  is  described  below, 
o  DATA 

A  line  of  DATA  is  composed  of  a  series  of  variable  length 
code  words.  Bach  code  word  represents  a  run  length  of  either 
all  white  or  all  black.  White  runs  and  black  runs  alternate. 

A  total  of  1 728  picture  elements  represent  one  horizontal 
scanning  line  of  the  document  of  standard  Alt  size.  In  order 
to  insure  that  the  receiver  maintains  color  synchronization, 
all  DATA  lines  will  begin  with  a  white  run  length  code  word. 

If  the  actual  scanning  line  begins  with  a  black  run,  a  white 
run  length  of  zero  will  be  sent.  Black  or  white  iron  lengths, 
up  to  a  maximum  length  of  one  scanning  line  (1728  picture 
elements  or  pels)  are  defined  by  the  code  words  in  Tables 
A-1  and  A-2.  The  code  words  are  of  two  types:  Terminating 
Code  words  and  Make  Up  Code  words.  Bach  run  length  is 
represented  by  either  one  Terminating  Code  word  or  one  Make 
Up  Code  word  followed  by  a  Terminating  Code  word. 

Hun  lengths  in  the  range  of  0  to  63  pels  are  encoded  with  their 
appropriate  Terminating  Code  word.  Note  that  there  is  a  dif¬ 
ferent  list  of  code  words  for  black  and  white  run  lengths. 

Run  lengths  in  the  range  of  61t  to  1728  pels  are  encoded  first 
by  the  Make  Up  Code  word  representing  the  run  length  which  is 
equal  to  or  shorter  than  that  required.  This  is  then  followed 

A-1 


Hi. 


by  the  Terminating  Code  word  representing  tbe  difference 
between  tbe  required  run  length  and  tbe  run  length  represented 
by  the  Make  Up  Code. 

o  arc  of  limb  (bjl) 

This  code  word  follows  each  line  of  DATA.  It  is  a  unique 
code  word  that  can  newer  be  found  within  a  valid  line  of 
DATA;  therefore,  re synchronisation  after  an  error  burst  is 
possible. 

In  addition,  this  signal  will  occur  prior  to  the  first 
DATA  line  of  a  page. 

Format:  000000000001 


o  FI  Ut 

A  pause  nay  be  placed  in  tbe  message  flow  by  transmitting 
FILL.  FILL  may  be  inserted  between  a  line  of  DATA  and  an 
BOL,  but  never  within  a  line  of  DATA.  FUL  must  be  added 
to  Insure  that  eaeh  line  of  DATA,  FILL  and  BDL  exceeds  the 
minijnmi  transmission  time  of  a  total  scanning  line  established 
in  the  pre-message  control  procedure.  The  maximum  length  for 
a  single  line  of  FILL  is  5  seconds,  after  which  the  receiver 
nay  disconnect. 

Format:  variable  length  string  of  0's. 
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o  BMP  OF  MESSAGE 


Th#  end  of  a  codunent  transmission  la  Indicated  by  sending  six 
consecutive  BDL's. 

Format »  OOOOOOOOOOOI - 000000000001 

(total  of  6  tines) 
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Table  »-l 


Temina:  ir.g 

Codes 

i;c  Run 

Black  Run 

neth 

Code  Word 

L«ns:h 

Code  'lord 

0 

.0110101 

0 

0000110111 

1 

000111 

1 

010 

2 

0111 

2 

11 

3 

1000 

3 

10 

4 

1011 

4 

Oil 

5 

1100 

5 

0011 

6 

1110 

6 

0010 

7 

1111 

7 

00011 

3 

10011 

8 

000101 

9 

10100 

9 

000100 

10 

00111 

10 

0000100 

11 

01000 

11 

oeocioi 

12 

001000 

12 

0000111 

13 

000011 

13 

00000100 

14 

110100 

14 

00000111 

15 

110101 

15 

003011000 

16 

101010 

16 

0000010111 

17 

101011 

17 

0000011000 

IS 

0100111 

13 

CC00001000 

19 

0001100 

19 

00031100111 

20 

0001000 

20 

00001101000 

21 

0010111 

21 

00001101100 

OOQOOll 

22 

00000110111 

23 

0000100 

23 

00000101000 

24 

0101000 

24 

00000010111 

25 

0101011 

25 

00000011000 

26 

0010011 

26 

C00011001C10 

27 

0100100 

27 

000011001011 

28 

0011000 

23 

0000110011CC 

29- 

00000010 

29 

000011001101 

30 

00000011 

30 

000001101000 

31 

00011010 

31 

0000011010C1 

32 

00011011 

32 

000^01101010 

33 

00010010 

33 

000001101011 

34 

00010011 

34 

000011010010 

35 

00010100 

35 

000011010011 

36 

00010101 

36 

000011010100 

37 

00010110 

37 

00001101010! 

38 

00010111 

38 

000011010110 

39 

00101000 

39 

0000110101 11 

40 

00101001 

40 

OCOOOllOllCO 

41 

00101C10 

41 

OCOOOUOliOl 

42 

00101011 

42 

000011011210 

43 

00101100 

43 

OOOOilOllCll 

44 

00101101 

44 

000001010100 

45 

00000100 

45 

000001010101 

46 

00000101 

46 

000001010110 

47 

00001010 

47 

000001010111 

48 

00001011 

48 

000001100100 

49 

01010010 

49 

000001IC0101 

50 

01010011 

50 

000001010010 

51 

01010100 

51 

000001010011 

52 

01010101 

52 

000000100100 

53 

00100100 

53 

000000110111 

54 

00100101 

54 

OOOOOOlllCCO 

55 

01011000 

55 

000000100111 

56 

01011001 

56 

00000C1010C0 

57 

01011010 

57 

000001011000 

58 

01011011 

53 

w  ^  w  w  iw  .  Uvl 

59 

Oioni'v  o 

5- 

W  4  v  V  t  W  •  •  ,  m 

60 

o::ot;:i 

62 

r  J  Z  '  C  '  C  '  z 

61 

oci  ’c-.'i: 

* ; 

00CC01011 '10 

62 

CO. :?Cil 

c  i 

0000 C.  10C1 1C 

6  3 

CO ;  1C  i cC 

u3 

000201.00111 

A-U 
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Table  A-2 

Make  Uo  Codes 


White  Run 
Lengths 

Code  Word 

Black  Run 
Lengths 

Code  Word 

64 

11011 

64 

0000001111 

123 

10010 

128 

000011001000 

192 

010111 

192 

000011001001 

256 

0110111 

256 

000001011011 

320 

00110110 

320 

000000110011 

384 

00110111 

384 

000000110100 

448 

01100100 

448 

000000110101 

512 

01100101 

512 

0000001101100 

576 

01101000 

576 

0000001101101 

640 

01100111 

640 

0000001001010 

704 

011001100 

704 

0000001001011 

768 

0110C1101 

768 

0000001001100 

832 

011010010 

832 

0000001001101 

896 

011010011 

896 

0000001110010 

960 

011010100 

960 

0000001110011 

1024 

011010101 

1024 

0000001110100 

1088 

011010110 

1088 

0000001110101 

1152 

011010111 

1152 

0000001110110 

1216 

011011000 

1216 

0000001110111 

1280 

011011001 

1280 

0000001010010 

1344 

011011010 

1344 

0000001010011 

1408 

011011011 

1408 

0000001010100 

1472 

010011000 

1472 

0000001010101 

1536 

010011001 

1536 

0000001011010 

1600 

010011010 

1600 

0000001011011 

1664 

011000 

1664 

0000001100100 

1728 

010011011 

1723 

0000001100101 
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10HHAI  OF  THB  TEST  DOCUMENT  MAGNETIC  TAPS 

Appendix  B  describes  the  format  of  the  test  doement  magnetic  tape 
supplied  by  the  French  PIT  Administration.  The  tape  contains  eight 
files,  one  for  each  of  the  eight  CCITT  test  documents .  The  data  is  struc¬ 
tured  in  an  unformatted,  sequential  manner.  Bach  record  contains  the 
record  number,  number  of  pels  per  line,  and  the  picture  data  (1  bit  per 
picture  element).  Because  the  documents  were  recorded  with  1 680  pels/ 
scanline  it  was  agreed  that  all  testing  would  be  carried  out  on  1728 
pels/scanline  by  adding  U8  pels  (white)  to  the  right  hand  side  of  erery 
scanline.  Bach  document  is  recorded  at  high  resolution  (8.0  lines /an.) 
with  2376  lines. 

Pages  B-2  through  B-5  are  copies  of  a  printout  by  the  French  PIT 
Administration,  annotated  in  French,  with  English  translation. 
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APPBIDH  c 


FORMAT  OF  THE  TRANSMISSION  KRHOR  MAGNETIC  TAPE 

Appendix  C  describes  the  format  of  the  transmission  error  magnetic 
tape  supplied  by  the  Federal  Republic  of  Germany.  The  data  was  recorded  at 
U800  blts/sec.  using  a  V.27  ter  modem  operating  over  switched  telephone 
circuits.  Figures  1  through  6  Illustrate  the  general  measurement  proce¬ 
dure  and  tape  format.  There  are  four  separate  files  on  the  tape,  each 
representing  a  different  error  characteristic  of  the  switched  telephone 
network.  The  data  in  each  file  is  structured  in  a  formatted,  sequential 
manner. 

Pages  C-5  through  C-l8  are  copies  of  a  computer  printout  of  the  de¬ 
tailed  error  data  for  all  four  files.  The  data  reads  left  to  right,  top 
to  bottom  where  each  number  represents  the  distance  from  the  prewioua 
error  measured  in  bits. 
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Fig.  1:  Measurement  of  transmission  bit  errors 
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Fig.  2:  Recording  of  transmission  bit  errors 
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.  3 :  Format  of  recorded  run  lengths  between  transmission 
bit  errors  in  32-bit-notation 
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EOF 
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BYTE  o 

BYTE  1 

BYTE  2 

BYTE  3 

Fig.  4;  Tape  format  of  recorded  run  lengths  between 
transmission  bit  errors 
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APPBJDIX  X 

COMPUTER  PHD  ORAM  CODE 

Appendix  X  la  a  copy  of  the  printout  of  the  listing  of  the  code  for 
all  the  major  computer  programs.  The  computer  programs  which  are  Included, 
along  with  their  function  and  page  nuaber,  are  Hated  below. 

PROORAM  NAME  FUHCTIOH 

RXDTAP  32  . Read  Input  Image  tape  . 8-2 

WRITAP  32 . Write  output  Image  tape . *-3 

TXXPOR  .  Main  Program  (Encode,  Srror  corrupt.  Decode).  .X-U 

Subroutine  0OODX  .  .  .  .fticode  subroutine  of  main  program . 8-9 

Subroutine  CODKLIK .  .  .  .Line  code  subroutine  of  fiacode  subroutine  •  •  *8-11 
Block  Data  .  Initialises  ccmion  variables  and  arrays  ...  8-12 


Subroutine  8RRMBS  ...  Error  measurement  subroutine  .  8-1 5 

Subroutine  M12B  .  .  .  .  Packing  subroutine . .  8-17 

S-1fl 


Integer  Function  lUB  .  .  Unpacking  subroutine 
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U=IF  +  i 
IF-  if*::?.  > 

if(  j j . : )  ik  to  4 j  • 

_tic_xc__u.t _ 

Ct  *47  INUF 

IFl  I  NL'JCT  .AT  .7  l  I  ij  It  4-34 

Uh’I  ;L(Ii.fi)4,4  W>  JCWI -  - 

FJ-J  JAT  (  SX  .  1  4  ,SX.  1  o) 

*  -ri  re  irrsM,  4  r  1  >  (  pelhufk  >  «\=  i ,  j  i  : 
nr.'ATtJir.r.-tmZ’Or 

Cf'NT  IN  JH 

PTXLFfI _ 

.70  A  t-  C  l-I.Jl 
f4UN=  P£l*UF  (  I  ) 

IF(.4LM.tC.;-)  -SQ  -TC  -yf... - 

00  470  K=1.RLN 

C.vLl.  M  12  e  (  IC  .CTitlF.  7T£|_0, 1  ) 

nTiLPsTTELP*  1 - 

1FICT-LP  ,CT  .PiLMAX)  7,0  TJ  4I-. 

CCNTINJl* _ 

IC=  ICO!  I  C+  1  .  2) 

2 CM* IMJi 

Ct-NT  I  NUtl - - 

INL  ^C^=  I  NL  *4C  7 F  1 

WFI  T  2  (  JT  F  IL  >  INILNC7  .  PtL  -tAX  .OT  DUF 
CCNT  riur 

~ F  3  AT  (  '  7L  I  N  C  S  XrilTTXN  ='  .It,,'  :  l7 

3  TCP 

CCNTINUi  - 

57-  >  t.  ) 

CCAT INJ- 
STOP  7 JO  ' 

£  -)  C 


1  .  3. 

1.  1. 

«.  a. 

t.  i. 

1.  «<)5«13. 


l.  15.  « 

a.  a.  i 

i.  i. 

i.  3?.  a 

t .  a.  i 


!  IL'<'7  = 

*  ~  C  Z  n  T  I  \  i  “ 

i  =  ♦ .  o  * 


■>  "L 

ii£I  l  1= _ 

c  (  »  :i  =  il  ,  l  i  >-  •->  ] 

iNLNNi 

I  iu 

i"  =  !  M-  N  r  T  + 

IC  = 

I  4»'(r>£LrjUF.*»i  ) 

r=i  • 

j  =  ’ 

"v  L\'-  c 

>  •  J  I  =1  •  P  EL  -1  ‘  \ 

->  :i  =  1  <  P-L  L  iltiL 

I  '(  >  L! .  .  :  J  .r  '  L  -  ) 

C  T  JF  (  J  )  sk.IN 

J  =  Jf  l 

PUN—  1 

PfL  W  =  ire  (  PCI  1  %l  ) 
VI  TC  2  >0 


1  ^ 

:l  n?  iNur 

•>  LN=P»JU  +  l 

4 

e 

L' 

5  .% 

a  NT  in  jz 

P  7P UP ( J  > =PUN 

I  ! 

I  -  =  2  5 

V.  il  TC-  (  JTF  IL  .2  '  ■  )  IC  .  J 

; 

3^  n 

F  ''F  1  AT  (  Z  5r  I  a  1 

J\  =  J 

{ 

.  ;  1 1 

IP(  J  .  3  7. 25  ‘  )  J  3  T  J 

:  j i  d. = j* i c-i 

’  TE(  3TF1L  .3  '  '  )  (  £7  uUf  ( K  )  .  .<=  1  J  .  J  I  C 

C 

t 

3  1  r> 

CCNT  I  NUT  ’ 

a  P  I  T  Z  (  0  T  P I L  •  2  )  2 )  ( C 7b  LF ( <)  •  k= iUiIr) 

I  I  r  ♦’ 

IF=IF*:S3 

3  J  =  J- 

1 

*5 

i  •=  (j.ii.*)  :c  Tc  4;j 
■ji  tj  3 1  e 

■5 

41 

JUT  S  (7iSM,*l  U  1£,J1 
"  JK'!  AT(  b  )i  *  I  4  •  5  \  «  I  ) 

a 

D 

*2  r 

*^iT£(Tr'?’3,  s.  )  trntjru),K=i,jii 

nevex,;  t<  J4.2X)  » 

F 

<_r  nt  Inu  £ 

T 

\ 

>»  • 

•’•M  “Z  (  7.“  p  m  •  r'  1  )  I\L  irT»  INlNa: 

K  \»,.'AT  (  •  -‘.L  1.41  v'  a  *i  4  I  -7  Z  *N  -  '  .  It)  ♦  ’  ;  L-.L 
STj-> 

c :  ^  t i Njr 

2 

^  •  j  ^  r 
i  N  U 

L  •.  L 


r\j  a ft 


4  L.  * 


r  J  v  r  •% 4  v 


.'l 


1  A,  ^ 

s J  >  * 


'  * 


J.). 


'  t  s  •  T  1  N"  ! 

V'-'T  T  T  T  .”  r  .  T  <T_'  1 
►  It :  v  \T  (  •  !,.  j  i  .  .  ‘MM  >v.i-.| 

- ,.  \  ■>(!!.»  v >  k  -  j  * .  ) 
i  '  (.’•!>  >r,  .  *  »  •  \  inj  •  t.  -v  *  \  a  \  • 


n  <»•  .  ..Lu  J  Li  4-  l  .  fs  » i  m  : 


.  1  7  Z  ■:  ) 


4VK1  T  £  (  V  r.M: 
s#u 


)  C  -1PM  A  . 


jJ  TO 


crs^ 

Kf>0 

0  3  A  ? 

Ov  o3 

TC  A  4_ 

t:  6s 


:/  N  UK-.1  TU  oS  PROCESSED 


Rt  AC  NJMi  t  L  f 

-JTrcnrrimr - ~ 

WHIT  c  (  T  3r’M  .330) 

33Q  IK'IATCHUMLLK  Ql-  I.CA.'l  LINES  TO  )h  PKu  CESS  -0  -  ?  ’) 

i :  a  .■>  (  r:rM,uo.E(<i)=:joi  l  i  n  m  a  \ 

I  F  (  L  INM  AX  .1  .ANO.L  I  NM  AX  .L  E  .  30  00  >  uO  TO  230 


GO  TO  320 


_A2JLS_ 


1  ii-2  -L'NT  ltSJL 


O'-  ti  7 
0  "  ’■>  1 

-C  TiU- 

TC  TO 
TO/1 
"JO  T7T 
00  7  3 


WK  I  T  E(  T  :RM  ,  2  90  ) 

3  9  0  F  CTMAT  (  •  JE.RRC'K  W  0L-=  l  <  M- MA  NO  Al  .  I  -  l  4P  t  .  N- NO  t.KHOf i  ?■  )  '  > 

HUW-,1  lO.^wHGAO) — g-RMMOD - 

I  F  (  cRRiMOC  .EG  .MM  )  GO  TO  300 

I  F(  3RK  )01T.£0  ,TT)  GO  TC  J1  J _ 

GC  TO  350 


RE  AC 


RROR  LOCATIONS 


99TA 

TO  7  5 
0 0  To 


4-0  0  C  ttMTI  NJr 


-00  7  7 
CC  TP 


ERRL IM=1 

305  REAO ( TERM.t 40)  L R RO R S ( Z KRL 1 M ) 

- 1  rrEwwciR  s  tcRHL  i  m  j  .c:: .  5c;>3  > — to — ro — rro- 

F  HRL  I  M  -  E  RRL  I  Wfl 

uu  m  3^ _ 


3 1 0  CCNT  I NO  £ 

ES-TLI  M  =  ;;  RRl  I  M-l 
*64 - 


READ  ERROR  TAPE  MLE  ANC  OPEN 


Cje3 


315  CONTINUE 


0054 
OOF  5 
OUWA 
or  37 
OOA8 
0039- 
00  >0 


ERRL  1 M  =  I 

READ | ERF  U j3 13 .C  NO- 31  7 )  ER RURS (  LR HL I M ) 


316  R£AD(ERF  IL  .  3  1  3  .  EN  rte  3  1  7)  ERROR S (  ER R L 1 M  ) 
313  F  OR  M  A  T  (  I  1  6) 

— - F~ 


TC  »  2 

0  0  9-* 


tl'TIl 

0  >95 


TORE 
C-'l  * 
TO  O  s 


ERRL  I  M  =  E  RRL  I  l*M 
UU  I.J  3U, 


IM-TT 


Q1J0 


3  17  ERRL  I  M-t;  RRL  I  M-l 

■S  TvA—feUN-T-O  T4AU» - - - 

WRITE  INPUT  PARAMETERS 

-rnc  “WTTTrrL  ’'rFTtrrT»^trT — ftto  at  .  vr rs .  z~jhb s  l. c mpmh  a iLT/rw anr~ 

400  cOW.MAT  l  ’  1  I  NPLT  PARAMETERS:  •/ 

_ * _ »C  MAXIMUM  MJ  MI':.R  LIT  PT  :I  PER  I  ISI  =  ’.Ii>/ _ 

*  *  OVERTI  CAL  S\mplin«:  ,9-».l4/ 

*  *oe  ;rcr  pattern  phase  =•  .14/ 

*  • ONUMPER  OF  SCAN  LINES  TO  32  PROCESSED  16) 

I  F(  ERR MOD. LG  .NN  )  WR  IT  u  (  L  -7  F  IL.  410) 

-trrnr  mat-  t  *~0"*tc  tt/rttfs  t  ns  crt  cjn - 

1  F(  ERRMCTD.E  1  .MM  )  WRITE!  TERM. 140)  (  ERRORS  (  1  )  .  I  *1  .  E  RRL  I  M) 

irtilRf’MJO.LU.TTl  JffR  1  T  Ll  T  LRM .  4  00  1  -EKHLlTl 


430  -  ORM  AT  (1  l 2 • 1  ERRORS  OBTAINED  FRCM  ERROR  TAPE*) 

;*** 4 ************** t *  3  EG  I N  PROGRAM  ********************************* 


C 


INITIALIZE 


lo/ 


'1  .Vi 

Ex RE NT =  ' 

1  .  f 
:*  v)  e. 

^  7 

1  NLNL  T=  3  "  "" 

en7o FP  =  ;phAs:*i ?  2  4 
r  1  rz  =~  .1 

1  V  d 

MOfl 

GTZLr>  =  l 

C  CEL  °=3 3  +1 

Mil 
''ll  2 

DO  330  1=1 , SCO 

303  :dbuf ( i )=3 

C  SET  DECODE  MODE  TO  EDL  SEARCH  (WHITE) 

01  1  3 

01  i  4 

900  CONTINUE 

I NDEX=92 

0  11b 

SEARCH=  .TRUE  . 

c 

- r - nrrriTLizr  otclk — nj  white - 

c 

^4  0  r.rNTiMJt-' 

01  1  7 

ilia 

11  1  9 

DO  o  50  1  =  1.60 

OTBUF ( I )=C 

C 

C  BEGIN  DECODE  LOOP;  RETRIEVE  NEXT  CODE 

WORD  LENGTH  (L) 

0121 
d  1  2  P 

~1000  CONTINUE 

i  =rn,3FM  .  i.NnFx  .cm  nm 

t 

<t  <J 
M<\|f 

•-H' 

oc< 

IF(  L-fCOELP-1  .LE.CDELCT)  GO  TO  1030 

I F(  . NOT  .C1AG  )  GO  TO  1035 

. 

012  6 

012  7 

100  5  CONT  INUE 

I  F(  CDELP-1  .NE.CDELCT  )  GO  TO  1010 

- LJhLP=3U+I - 

GO  TO  1020 
iaia  CONTINUE _ 

0131 

01  32 

CD3  UF (  1 )  =  I 40 ( CDBUF  *  C DELP • CDELCT— C  D ELP41 ) 

C  DEL  P=30  -  (  C D  EL  CT  -  CDEL  P  ) 

0134 

3  135 

CALL  ENCODE 

LNNOBFr I NLNNO 

- TTTE - 

- IHSnA-ILfO  UTL'fTFin  -L K N LT5 - 

C 

OFTRIFUF  1  RITS  FOTM  C HR  1 F  ITiOTILC 

at  rr>Fi  o _ _ _ 

0137 

C  \ 

1330  CONTINUE 

- 0130 

01  39 

01  40 

10  40  CONT  INUE 

I F( LB  ITS .EQ  .CODE (3.  INDEX .COLOR)  )  GO 

TO  1100 

WjM 

DECODE  THREAD 

0141 

01  42 

I ND  E  X=C  ODE ( 2.  INDEX. COLOR) 

I F(  I NDEX  .GE  .93  )  GO  TO  1250 

«■**•**•  -  - 

C 

C  CCDE  WCRD  LCNGcR;  FROM  THE  TOP 

0144 

GO  TO  1000 

MATCH  FOUND 

\ 


0  1  4o 


C  DEL  P=  C D ELP  ♦L 


SEAR  CH= . TRUE. 
GO  TO  T4  0 

END  3F  MESSAGE 


«*RITE(lPFIL  .  2013  )  CONSEC 

—  ,-cr 


REPORT  COMPRESSION  FACTOR.  ERROR  SENSITIVITY  FACTOR 

W  «  IT  EILPF  IL  .  2023  )  TC  JEL  .  T  CDA  T  A  ,  1  NL  NC  T 
2020  FORMAT (• OTOT AL  NJ MBCR  OF  COOED  BITS  =  *.19/ 

- * - -  U  ID  T  AL  •NOnUTETr-CTF — CUUE'J  UAIA  HI  IS  -  *"•'  HT7 

*  ‘OTOTAL  NUMBER  OF  INPUf  LINES  PROCESSED  =  *,19) 


CF 3= FLOAT IPELMAX ) AFLOAT! INLNCT I /F LCA T ( TCO E L ) 
CF4=FLOATC  PELMAX  )  AFLOAI  l  INLNCT  )  /  FLOAT  I  T  C  C  AT  A  ) 


MR  IT  EILPF  IL  .  2000  )  CF3.CF4 

203  0  FORMAT! • OCCMPRESS ION  FACTOR  FOR  G3  MACHINE  (CFO)  =  »  .  F  B. 4/ 


(  A-.IL> 


C  '  33 

j  <* 

-5-3, Vi 

je 


0  -V 


00  1  0 
-i-'.JJL. 


0013 

_oiu_a_ 


'01  3 
)J1  H 


301  7 

O.'l  8 


301  <5 

-ooao 


0031 

-LOZ. 


3  02  3 
3024 
002  S- 


0  326 
-2  2ZZ. 


302  e 


C  ;  M  r  N  /  I  -  I  T  /  I  3  I  T  (  J  ••  ) 

cn.)  4CN/‘.jV.FK/P2L3UF(  iO  )  .  CG.-1LFI  5C  0  )  ,CT.3UF(  6*-) 
N/-*Uaa,^-V3&  < -3-..02  .2-) - 


:n  1  ON  /I.  SAY /Clinch  3<  2500) 

;<»*li**»*»*!*«*»M*uH  FlLEDEFINlTlJNS 


10  ION/F  ILE5/T2P  M  .L  ->F  IL .PELF IL  «  U  TF  i  L  .tur  I  L 


**  *  -I.*****  *v*  <  A.*-*  +M*t  LAfltLLEl)  CGMMUN  VAKlAbLES  ***♦*♦*•«*■*>*♦*******» 


■OO^a - - r-CHUZX/  I  MAR/P^LMA*  .  VREb  .  5PHA5  E  .  CMTMAX.  ERRMOO.l  INMAM - 

CiJoO  20*  *ON/P VAR/ I  ULNNO,  3TLNNO  .  CTELYl  .  I  iNfcLP  . CDELP  .  CTEL  P  .  CLEL*  . 

«  CDc-CT,  INE-CT.TCDATA.  TCOEL  .  ERRPNT  .ERRCFF  .ERRLI M , 


'  lkrl  N  r , I NLNL I 

COMMON/ I  CP AP /DO,  1  I , MM , TT. NN . YY 

aiLDi.^u _ 


LOGlpAi.  SEARCH, 01  AO 


;»  «*■*■♦»  ♦♦■***  *» *».*»*»  * — B-cG  IN  PUQC.BAH- 


INITIAUZE  VARIABLES 


CDELCT  =  3  0 
r -na  T4  =n 


RE A  0  1NPJT  PICTURE  FILE 


100  CONTINUE 

RE  AD (PELFIL. cND=l  20  t SRR=50  0  ) 


■'T  NLNTJOT  I  Nt  ETT.PtTETn-  1 
1 F( MODI  INLNNC-I , VRES )  .NE . 0 )  GO  TO  100 
A  F  t  I  M£L£  T  «-LT  iPTI  MM  1  .  LAI  I _ UUJ _ 


INLNCT=I  NLNC  T+ 1 
-tat  1  M_*»>C.Lfr-.LINMAX  ) — GO  TO  140 


WRITE  SIX  EOL'S 


120  CONT  INJ£ 

..00  .1  Za  ,.1.f1  .ft 


CALL  CODELNI  0. 3. CDELCT.CDD/  TA ) 
130  CONTINUE 


C 

c 


GO  TC  400 


WRITE  CNE  EOL 


1 40  CONT INJE 

_ ZAU _ CQD.LLNtfl  .3  .  CEILCT..  CJC.AIAl 


3QL  A  R=1 


TEST  COLOR  OF  FIRST  ELEMENT 


CALCULATE  RUN  LENGTH  AND  ENCODE 


3032 

1  50 

CUNT  INUE 

R  UN=  0 

6:34 

3033 

DO  200  I  —  1 , PELMAX 

PEL=  14  3  (  PELBUF,  I  ,  1  ) 

1  El  on  c  /-  ori  ini  -n  -rn  i  an 

3037 

003  8 

CALL  CODELN (RUN. POLAR ,C DELC T , CDD A T A ) 

IF{ .NOT.CIAG >  GO  TO  170 

0039 - 

3040 

1  60 

WK  I  1  t  (  It  H«  .  I  el))  R  UN  ,  hL1l  AR  .LJtLL  1  . LLL  A  1  A 

FORMAT  14  18) 

O  o  i 


-tW 


F  ILL=CM.>MAX-  (  CDS L  CT  -  3 0  ) 

[  r  i  -•  t  i  ■ 


C  COE  LINE  T  CO  SHORT;  FILL  IT  TO  CMPMAX 


I  1  * 


0  0  30 0  1  =  1  .  F  ILL 

L  N  I  2  c  (  0  •  CD 


C3EL  CT  =  C  DEL  CT  *1 
3  00  CONTINUE 


ACCUMULATE  STATISTICS  AND  ERROR  CORRUPT 


I  Ft  2FR  -1UD.EO.NN  )  GO  TO  390 


ERROR  CORRUPT 


ERRU  IT  =  ERRORS  (ERR  PNT  ) -nRROFF-T  CO  EL 
I  Ft ERRB I  T.LE  .0 )  GO  TO  333 


BIT=14l3(  CDBUF .ERRBI T+33 .1  ) 


CALL  MI2 E ( 91T. COBUF , ERRB IT+30 . 1  ) 
ERRCNT=ERRCNT*1  _ 


INCREMENT  ERROR  LIST  POINTER 


3 70  FORMATt '0ERRCR  L 1ST  EXHAUSTED  ATMlOi'TM  ERR  CR  :  •  / 
*  '  LAST  ERROR  UCCJRRED  AT •  »  I  10  .  •  BITS') 


COMPUTE  STATISTICS 


ooL  po\j\ 


1  s-j - 


'  jr  I  t is.  r  •'  ) 


>  (Ll  Nbl  (  I 


•  JJA1  A  ) 


>1  5 

*  1  6 
«*+?-- 


JJUL. 


01  0 
02? 

■0^2  !■■ 


OC  22 
0023 

TO2T- 


)  T  V! 

•  *  "» 

~  T 

1  '•  »L  IT.  I  T  I  1 T  EG  It  !  \-C  ) 

2  i  ?'  1  IC'NA.  LF  f  /  P"  L  ill  F  (  '  I.C.UIFI  )Uil] 

.  ClBiJF  ('CM 

-  -  w  ‘.J 

Cl  i  m  n/ hurr/ cool l  no . _  » 
C:vT1CN/CRAV/:NRC  C(2l.v  ) 

c 

********  $  *  ******** 

JCulN 

PROGRAM  *.*♦■»**** 

'♦**♦** **  A  *  *  *  * 

c 

IN*  I  T  I  AL  I  Z  2  l,r  A  K  C  U  3  Cu  j  .1  •  4  A  is  £_ 

■JH  UJ  Jt  L  i  NG  1  H 

!■'  IB 

Mcor>E=o 

TOO  7 

. 

mlen  g=; 

COOJ 

c 

I F ( POLxR . LT . 1 . CR. POLAR. GT .3 ) 

CALL 

cX  IT 

■  ?  C  C  v> 

v  :  i  o 

. 

TF(  LENj1m*LT«0*  3R*L-InG1H#  u  1  • 
IF(PULAF#tIQ#3 )  GO  TO  53 

TTZTST 

"TALL  "EX  IT 

■>:  i  i 

I  F  (  L  =N  3  T  P  .L  E  .0  3  )  uCJ  T  U  1C 

LENCTH 

c 

AND  WRITE  TO  CODE  LINE 

t  3 

J3  1A  . 

I  nj  E  XILENC  T  H  /t  4+  F  4 

MC0DE  =  C  OCE ( 3 . INDcX. POLAR ) 
_ ML-£.NG-C_Cl>E  (  1  .INQEX.  POLAR  1 

CALL  MI  2EHMCUDE  .  CQBUF  .CDELC  T-t-  1  .  MLE  No  > 
0DELCT=CDELCt-H1LENG 

Gr>t>A-TA»€  GDA  T  A  .  MLc  No - 


CALCULATE  TERMINATING  CC3E  INDEX.  CCCE.  LENCTN 

— a  :li  a'dd — m  c  u  ue  l  i  n~e - 


1 O  CQNTINJE 


I  NO  EX=M  00  (LENGTH  .64)+  1 
TCODE=C  COE (3 . INDEX.  POLAR ) 
TLENG^C-OOEIl  .  I  NDe  X  .  PGLA<41- 


CALL  M  I  2 B (  T CODE  .  C  OB UF  .COELC  T*-  1  .  TLE  NG  ) 
CDELCT-CCELCT  NT L ENG 

C  "ID  AT  A-  C  DBA  f  A  »  I  LE  NG - : - 


-R£J.U£tL 


ADO  EOL  TO  CO O E  LINE 


00  2  6 
002  7 


50  CONT  INUE 

CALL  MI2E  (CODE  (3  .92  ,  l  ),  CDBUF.  C3£L  CT  «■  1  .  CO  OE  (  1  .  92  .  1  )  ) 


cum  'i/r  il.; s/TUf.M  .LPf  u  .  pelf  i l  .  ct  f  il  .  t  re  cl 


CC  1MCN/  t3UF  r  /  c  EL  bU  F  (  $  0  ) .  CDt-U  F  (  50  C  )  .  C.T  >UF:  (  t  C  ) 
CO'CVQN/HLFF/CPDE  (  .2  ) 


v«  i.  n  .'i  u  n  l  c.  i\/\T  /  ur.  r,  a  a  ,  j 

;.M**vU**t*i*»#U*)»  LAritUiO  CCM|v,jN  VAKImHLES  « 


C JMCCN/  ! VAR/ PEL  MAX, V  RES .  EP MAS  E , CM P MA X , ERR  V 00 , L 1  (MAX 
C  DMMON/P  VAR  /  !  NL  NNO.C  T  LN  NO  ,  DTE  l  *'  .  I  NELP  .  CDELP.  OT  EL  P  .  CDEl  ft  , 


CAT  A  T  £R  V ,L  Pf  IL. P  EL  F  IL . CT  F  II. .kK  IL /‘a. C .  1  .  2.3/ 

DATA  DO  .  I  l  .M V . TT .  NN, YY/  • D  1  .  •  l  •  .  •  M  •  ,  •  T  •  .  1  N  •  ,  •  Y  •  / 


DATA  D  l  A  (i/  .FALSE,/ 


DA  TA  CODE l  1  ,  < 


DA  TA 

C  DDE ( 1  , 

4.1). CODEC  2  . 

•*.1) 

.  Cia.DL  l  3, 

4,1)/ 

4. 

a.  Z  OC  3  8/ 

DA'TA 

C  ODE (  1  9 

5.1)  .COD^ l  2  . 

5.1) 

•  CU JE ( ~  * 

5.1)/ 

4  . 

.  zoo  o  n/ 

?f  ^  QAQ£  f4 - 

DATA 

CODEC  1  , 

7,1)  . C  OD  E ( 2  . 

7.1) 

•  C  0  D  c  (  3  . 

7 i  i  / 

4. 

9.  Z 000 E/ 

CAT  A 

CODEC  1  . 

8.1)  .CODEC  2. 

6,1) 

•  COD  t.  (  o  * 

9,1)/ 

4  , 

9, Z000F/ 

1  D  T 1 >  IcOOE (  2 
11.11.  LUDf  1 
12.1 J  .CODE  l  ^ 

13.1) , COD  E  C  2 
1  A  .  1  >  .  0  OPb  (  2- 
1  a. 1)  . CODE ( 2 

16.1) . CODE l 2 


CODE (  1  , 
rnnrn  . 
CO  OE (  I  . 
CODE! 1 . 
-CCWH-. 
CODE  l  1  , 
CODE ( 1 . 


CODEl  1  ,  1  3,  1  )  .CODE  (  2 


003  3 
003  *3 

-  otait 

C  C  AS 
)D4  2 
CO  A3 
DO  A  A 

- 

DC  A  a 
COA  7 
COAT 
)J4  A 

Doll- 

00  5? 
5-5  6.3 
00  54 
0055 
ocrre 

0057 


CODE ( 1 , 
CODE!  1  . 
■C  Oi>fe  «  1  . 
CODEl  1  . 
CCCEl 1  . 


20.1)  .CODE 1 2 

21.1  ), CODE l 2 

36 .1  A  .C-tAOel  0 

23. 1) .  CODE!  2 

24.1) , CODE! 2 


CODE  11.  26.1). CUDEt  2 


DAT  A  CODE!  1  . 
CAT  A  CODE ( 1  . 
t>A  TA~01.de;  (-1-r- 
CAT  A  CODE ( 1  . 
DATA  CODE!  1  . 

cat  a  cnnrrr.~ 

DATA  CCCE  (1  , 
,aUA  dZOULLft- 
DAT  A  CODE  (  1  . 
DATA  CODE!  1  , 

CATA  CODE  (1  7 
DAT  A  CODE!  1  . 

DAT  A"  ■cnretT.- 

DATA  CODEl  1  . 

i  , 


DATA  CODE  1 1  . 
DATA  CODE  1  1  . 


DATA  CODE! 1 . 
OAT  A  CODE!  1  . 

data-  coorrr. 

DATA  CODE  1  l  . 

i  l  . 


23.  1  ) . C  DDE (  2 
23,1), CGDE12 


3 1  .  1  )  .  C  U)  L  1  2 
S3 , t  )  . CODE  12 
To  .  D.im  ..  T2 
3  A  . 1  )  . CODEC 2 
22.11  .iQ„  1.2. 
36.  1  ) .  CODE  1  2 

37.1)  .CODE  12 

3  9 , 1  )  ,  C  CD  c  1  2 
4C  .  1)  .CODE  1  2 
■U  •  1)  .  CCJUE  (  2 

42.1)  . CCDE 12 

A  -  .  I  ,  **  r\  »  ■:  i  n 


44.1) . CODE! 2 

45.1)  .C  ODE ( 2 


47.1  ) . CODE  1 2 
4b. 1 > .CODE! 2 
T9  .ID.  code  ttr 
50 . 1 )  .CODE  1 2 

i.n.rivik-l5 


•  J  I  •  LL  JL  V  O 

10.1)  .CODE  13 

11.1) . CUDl  1 3 

12.1) . CCDfc (3 

13.1) . CCDE l 3 
14.  t- >  . -GPO-M  ^ 

15.1)  .  CODE (3 

16.1)  .CODE! 3 
17. T)  .  CU  PTC  J" 

18. 1)  . COJt 1 3 

14.1  )  .  C.n.lt- 1  3 

20.1)  .  CODE13 

21. 1 )  . CODE l 3 

-PP-r-E  )-rC01>E  1  3 

23.1)  •  COO 1 1 3 

24.1) . CODE  1 3 
5  b  »  1  )  . LL2- 1 J 
2b.  1  )  .CODE ( 3 
27.11  .L,..)L13 
06.1)  .COOL  l  3 
29  .  1  )  .  CC  JE  1  o 


51.  1)  . CO  O  E 1  3. 

32 . 1 )  . CuDE 1 3 . 

5 a ,  1  J  .(.lie  l  J  , 
o4.  1  )  .  CODE! 3. 
■i.i.ll  ,  l1.1l  1 2  » 
ob.  1  )  .  CODE  1  3  . 
3  7.1)  .CODE ( 3 . 
56,  -1 4  , 

39,  H  ,  Cl  jl  (  j, 

40.1)  . CCDl (3 . 


42.1  )  .  CCJU3 

■3  ,1  . 


44. 1 ) • CODE ( 3 
4  a. 1  )  . COP- <  3 


47.1) , CODE ( 3 . 
46.1  )  .CCDE  13. 

"A T."I  )  TCCXT  37 

50 . 1 )  , CCDE (3 . 
.il. rnnf (  i 


15.1) / 

16.1) / 
1  r;  s  )7 
16.1)/ 


23.1) /  7  . 

24. 1 ) /  7. 

TTTTT?  TV 

26.1) /  7 , 

2.  Z-.1LE  ,Z*. 

26.1) /  7 . 

2  5,1)/  7. 

3i.n/  e . 

32.1) /  6. 

34.1) /  e . 

3.1.11.:  a > 

36.1) /  6 . 

37.1) /  6. 


3  9.1)/  6  > 

4  0,1)/  S 

TTrrmn 
42.1)/  6, 

,  i 


44  .  1  )  /  Si 

45.1)/  6 . 


1 1 . ZOO  14/ 

12.7  0037/ 

65. Z0006/ 

1  4. ZOO  0  6/ 

1  A,  2  000  3/-- 

16 . 20034/ 

1  7,  Z  0035/ 

~i  'Si  2  CTO  CAT- 

1  9.  Z0C21)/ 
\T.T4I’  7  7/ 
21  .  2000  C/ 
22.ZOOOS/ 

-0  3.  ■■005-7V- 
24  ,  Z  0003/ 
25. Z0004/ 

2  b  .  270  2717 
27, Z002P/ 
ca.  exi,l  i—_ 

29. 20C24 / 
66.20016/ 
-54rt9<V95/ 
32.  Z  0003/ 

3  3.  ZCC  1  A/ 
'75T.  2CTTP7 


37.Z001 4/ 
36* 2  )w  1  5/ 

40, 2  DO  1  7/ 
4  1  .  200  2  6/ 
17.  T  0027/ 

4  3,  2  OC  2  A/ 


HW1T4 


45,  Z  002E  / 

46 .  Z0G2D/ 


4  7.1  )/  6.  46,  Z 000 5/ 

46 . 1  ) /  4,  49. ZOO  0  A  / 

"W.  l )  /  6,  9  0. 727077  7 

50.1)/  6  .  5 1  ,  Z  00  52 / 

i»  ‘ 


.  .  V 


*i  ■ 


>A  I  A 


\  ( 

:nr  (  i 

(  1 


.  1  ) 
•  1  ) 


).  f  3 

>v'  /  i 


JO  7  0 

vv  j  ■ ) 

l 

\  ^  n  > 


o^s 


>A  T  A 
:^A  7  a 

-*>A-T-A~ 


Ci:.u  (  i 
COOl ( 1 
-w*9t9. 


oat  s,  codec l 
oat  a  c  oor ( i 
—nm  c  v,  be  {  i 
CAT  A  Cu3^  11.  7VI  n 


'>«*  «  1 ) 
r>5 .  i  ) 

1 1 1 
07.1) 
6'<  .  1  ) 
1  T 


*7  1  7 

CAT  A 

3JLV  (  1  . 

72, 

1 ) 

.Ci’.vn 

1  , 

7  3.1) 

*  Cl-.)  _  (  3  t 

72  . 

1  )  7 

s . 

73,10 06! 

-  -  "  f?-1? 

Df  FA 

fVA  ^ 

w  l-Jt  (  ]  , 

*  J  * 

1 ) 

4-  » 

73. 

1  ) 

*  V.LJ  Jt.  (  3  • 

73  . 

1  )/ 

8. 

.  7  ;Ortt)7 

1  9  C 

CAT  A 

coca i  i  .' 

»  a  • 

1 ) 

. CODEC 

2.’ 

7  5. 

1  ) 

. COOi | 3. 

7  b  .* 

1  )  7 

**  • 

T  (  ,  .  '  L 

)C°1 

DAT  A 

CODEC  1  . 

76. 

1  ) 

.3  CPE  l 

2  • 

76  , 

,  )  ) 

.CC0EC3. 

76  . 

1  )  7 

o  , 

77.  7  0  0  u  D  / 

00 ‘->4 


OAT  A 

JLUa_ 


:  ode ( i 

:  I-,  n  >  i 


73  , 
70  . 


lot.:  i 
C  J  D  l 

C  C  3E  (  2  . 
C  GOt  !  7  . 
TrrrroTrT" 

DE  Ui 


6  A 

6  b 

..7 

U  •' 

63 

o^r 

7  0 


I  > 
1  ) 
-+-> 
1  ) 

1  ) 
TTT 
1  ) 


CCDEC2. 

...  L.  t  -  . 


7  3 

.Li 


Ct  i 

mu  r~ 

C  ~  v;  (  ; 

L 


Cl  Jt  (  .7 

CO  1.  I 

4  -K- 

.  (  •  . 
COPE ( 3. 
cnuoT 
..  at  ( ;; . 
i  c  ■ ) 1  '  -  ■  ■ 


So. 


5, 

oC 

T7T 

ec 


i  >  / 
i  )/ 

i )  / 

LZ_ 
’  )/ 

1  )  7 

l  > 

1  )  / 

1  )  / 
TTT 
:  >  / 


.  1.  -  ..  / 
*  -  -  rrrj  / 

20  r  2  ■»/ 


0  7. 


JC  >.•  7 
1  o  b  9  / 

-).-“w4-7 
60 . 200 !  >/ 

61  ,  . 

f  r.  .•' .  .••• 

6o ..  H  .  J  7 


C  LID  E  1  7 
CODEC 3 

+- 

C  TE  l  2 
COOt  (  T 

,xr;ot  (j- 
:o<-  i  - 


6*.  < 

Eb  . 


1  )  7 

1  )  7 


6 


67.117 
03,1)7 
T7T.T  T7~RT 
7  J  .  1  1  7  3  . 


D.  .  .  _■  4  7 

so,  7  0 o'  1  H  / 
o  7  .  r.-vHr  10  7 — 

2  ,  ;  OC  1  7  / 
30.  Z 00 J  7/ 

'  1  .  7  J'JO  r  /  - 
7 1  ,  Z 003  7/ 


:  ~>n  j. 

Li.-i.l. 


73 

Li 


1  ) 

g.L 


g , 

a^_ 


79. Z OOP  3/ 

i...  .  7  2-2  Da  / 


g;- 


\s-i 


o  A  T  A 

data 

-4>ATXi, 
CAT  A 
DA  TA 


c  j  c  c  c  i 

C^.D^C  1 


CODE  C  1 

C JOi  (  1 


60.1) 
ai  .  i  ) 

~7* .  1 
83 . 1  ) 
6A  ,  1  ) 


CliJt  I  i 
CODE  (. 
)vCCjl)*I 
CCDtE ( 3. 
2  EOl  C  2 


8  3 

3  1 


83 

6  A 


CODE 4 J . 
v- Due  (  3  . 

COud (3. 
CODE  <  3  . 


60.1) 7  9 

6  1  ,  1  )  7  9 

6L‘.  1  h  7  — *»• 

63.1) 7  C 


81  , 
8  3, 


Z  Tods/ 

200D6/ 


8  3. 7  OCD  6/ 
6b.  700110  7 


-103 

nrror 

LODE  (17 

Jb  •  1  J  .  Cu  Jl  1  C  • 

PL>»”l  1 

•  cLi)b  {  3  • 

lr  ^  #  1  T  V  y  • 

a5  fr,'£u  J  A  / 

)1  ?  1 

DAT  A 

CLDl.  (  1  . 

fit  .  1  )  .  CODE  (  2  . 

3b  .  1  ) 

.  C  00 c ( 3 . 

86,1)7  «. 

87,  2  C  0  .0 13  / 

U102 _ 

3 AT 

CQ2.  1  1  . 

-a7..Li-aMj-i.2., 

6  7.11 

.Liar  i _ _ 

67.117  5 . 

86  ■  2  0  09.3/ _ 

010  3 

110  1 

.-t-Ati - 

01  06 

017  7 

31  TP - 

0  1  0  ) 
Lia _ 


CAT  A 

data 

— .  I  AT  A 


data 

DAT  A 
'DAT  a 
DAT  A 
13_LA_ 


COCEC 1 
CODE  (  1 
-C-CHT^L  t- 
C  C  DE (  1 
CD  DEI  1 

-crrDTrrr 

CODE  (  1 

clllu.  u. 


as  .  i  ) 

3g ,  i  i 

91.1) 
9  3.  1  ) 
TTCT 
2  .3) 
_ i.  .11 


CODE  4  3, 

C  PP  L  (  3  , 

cool  i : 


: )/ 

_1__ 


89. 30099/ 
91.: 009 a/ 

13  ’r  i  DP  I  8-7  - 
97. 70090/ 
93 . 30001 7 
’  b  ,  3  v 
6 . 30003/ 
A.  7  TOP  -w- 


O'  11 
0  112 
Dr  1-3— 
3  114 
311b 

"on”, 
oil 
-Oil 


DATA 
DAT  A 

->a-t-a- 


COlJL  (  1 

canri  i 


DA  TA 
CAT  A 
TTTTjr 
OAT  A 
DATA 


CODE  (  1 
COOE  ( 1 
TTOTTCTT 
CD  DEC  1 


A  ,2) 
5. 3) 
— 6-.-8-0 
7.2) 
R  .  2) 
— 77  3  V 
10.2) 
11  .  7  ) 


CODE  (2  . 
CODEC  2 . 
CLa>e-4- 
CLME  (2. 
CODE  I  2. 
"C  uDE  {  j 
C  O  0  £ (  2, 

I'Jr  1  7  . 


1  0 
JLJL 


2  ) 

2) 
c-3 
2) 
2  ) 
rr 
2) 
L-l 


CODE l 3 . 
COOE ( 3 . 

CODE  13  . 
CODE ( 3. 

rrcrnr 

CODE ( 3 . 

LALU  C 


4  . 
b. 
6  * 
7  . 

e . 

T 

1  C  . 
-LU. 


^ , 
3  . 


2)/ 

2)  7 
6  fv — 
2)7  4  , 
2)7  E  . 

~ FT 

0  7  6  . 


b.  20J027 
7 , 700C5  7 
7.  2  080-  T7- 

8 . 30002/ 
9. Z  0003  7 


1  1 


'00  04  7 
'  ,p  :  ,  a 


DATA 
D  AT  A 

CODE  ( 
COOEC 

1  . 

1  . 

1  2  .  _> 

13.2) 

.  C  C  0  -7  ( 
.  C  D  0  £  ( 

2  . 
2 « 

12.2) 

13..) 

.CC0EC3 . 
CODE  1  3. 

12.2) 7 

13.2) 7 

u.cocc 
?•  1  4  «  i.  J  0  C 

CAT  A 

CODEC 

1  . 

i  5 , 2  > 

»  C  l  )  .  ( 

4.  • 

1  b  .  2 ) 

L.  Cl)  (  3  • 

13.3)7 

v '  •  4  {  T  .  9  3  E1 

2  AT  A 

CODEC 

1  . 

1  6  .  .'  1 

.  CCOt  ( 

4 

lb.  -1 

C ) t  (  3# 

1 <.2)7 

9  .  1  7  00  1 

CAT  A 
DATA 
T TTTT- 
OA  T  A 
UAr.tV. 


COOEC 1 
CUDLC 1 


t)  Oh  t  1 
COOE ( 1 

cracrr; 

CODE ( 1 

aiac  1 1 


.  CODl  ( 7 . 

.CLDL12  . 

2  8  •  2  ) 

2  i  •  2  ) 

.  CODEC  3. 

,  CODE  4  3 . 

28.2) 71 

29 . 2) 7  1 

<.  t 

4-  • 

2  9.  ZOOCR. 
20. 700CC7 

31  ,2  ) 
32.2) 

.  CODEC 
•  C  CD  £ (  2. 

51.2) , 

32.2) 

•  CO Ol ( 3  « 

•  CQa)L  (3  • 

21.5)71 
32  .2 ) 71 

4.  • 

2  2, 2  0C667 
33. 20 C  697 

“TJTTT 
34.2) 
-lb.  71 


rrimr.- 

CODE ( 2  . 

LXL1LL.. 


CTTTTT 

34,2) 

■  3-b.  3) 


CL2TE  r  3  T 
COOE ( 3 , 

ClLlE  C  3. 


".137 

34. 

-IS. 


ttt-t 

2)71, 

aiL 


3b.  300M17 

ait .  7  co ...  / 


3 


•>  . ' 


Cl  55 

DAT  A 

CODE!  1  . 

48.2) 

,  C  u3  E  (  2  . 

BCTMI 

*  C  CO  L  (  J  t 

4  8 

^  1  56 

.  J  1  7 

CAT  A 

CODE  (1  . 

~  r»  rke.  {  |  | 

49  .2  ) 

«  C  COE (  2  . 

,  r  -  1  =  J(  3  T 

4^,2) 

1  1  > 

•  COOL ( 3* 

4  J 

01  5  3 

DAT  A 

cnosi : ^ 

si  .  2 ) 

."  C 0  3 C  (2.’ 

5  I  .”  A  ) 

•  CG  Jr.  (  ..  • 

51 

315  9 

DATA 

C  DOE (  1  , 

52  ,2  ) 

.  C  C  J  E  (  2  , 

52.2) 

*  CCJ  0 1  (  3  * 

52 

,  /.  005  7/ 
.  ?  0064  / 


01  66 

CAT  A 

COCE ( 1 . 

59,2) 

CODE ( 2 . 

59.2) 

.CODE ( 3. 

59, 

2)  /  1 

:.  60.ZCCS9/ 

01  o  7 

DATA 

CODE!  1  . 

6C  ,  2  ) 

.  C  C3  E  1  2  , 

50.2) 

. CODE (3, 

60  , 

2  )/l 

?.  61  ,  Z0C2E/ 

OAT  A  C  ODE (  1 

-  -  -  . 


62  ,2) 


DAT  A 

COJCll  . 

64,2), 

.  CODE ( 

DATA 

CODE!  1  , 

65,2) 

,  C  C3  E  1 

IWIWH 


DATA  CCDE( 1 

i 


73  ’,2) 

i 


01  79 

DATA 

cooei i  . 

72,2) 

.  CCDE  (  2 

t 

72.2) 

»  CUOt  (  3* 

72 , 2  )/  1  3. 

73.Z0C6C/ 

0130 

rial 

DATA 

r\  A  T  A 

CODE!  1  . 

73.  2) 

~y  a  \ 

.  C  03  E  (  2 

• 

73.2) 

•  COOL ( 3  • 

73  , 2  )  /  1  3  . 

74 , ZOO  6  0/ 

DATA  CC  JE( 1 
DAT  A^tODEl  1 


DATA  CODE ( 1 


75.2) 

76.2) 


'it 

78.2) 


C  ODE ( 2 ,  o2.2).C0JE(3 


62, 2) . CO  JE ( 3 
05.2)  ,  CC JE  <  3 


>ui 

C  lJE (2  , 
( 


i  t  ,-Uu/C.  i 

70 ,2)  • C  U JE ( 3 
1  .  5  \  .  rn  it  I  ■; 


C  03  E  (  2  , 
CODE  (  2, 


75.2) . CODE ( 3 
7t>.  2)  .CO DEI  3 


62 , 2  )/  1  2, 
AT  -  T  %  ✓  ,  -T 


64 . 2)  /  1  2. 

66 .2 ) / 1 0  . 


67. 2  )/  1  2, 

o8,2)/12. 


63.Z0C5A/ 

A  A  /TA  A  A  ^ 


6  0,20367/ 
20, 2COOF/ 


68. Z00C9/ 
69 . 200  5  &/ 


75, 2)/ 13. 
7t .2) /I 3  , 


76,  Z004  8/ 

77.  Z004C/ 


ir  i  ED 


C*  «****•*¥*-*****»*♦<*«**»  i » *  atui  ,  program  »***♦****»**■»**»»*  i 


K=  V»  l  NO  PELF  I  L 
Rr»  INO  T  T  h  I  L 

- - r  "phr^i - 

OTE  L  iK  =  {  PELM  AX+3C-  1 )  /2  0 

_ :t-  net  -  " _ 

BEAD  AN  ERROR  FREE  LINE 
130  CQNT 1 NJE 

R54.MFH  F  IL  . END= 6C0 .ERR  =  8 JO )  LNL NN U . I NELC T , P E L BUF 


D  TL  NC  T  =  0  TLNC  TF  1 
300  CUNT INUE 


COUNT  DIFFERENCES  BET*EEN  TRANSMITTED  AND  RECEIVED  LINES 


DC  4  50  I  =1  >  uTELV> 

IF(  JTBJF  (  I)  .  EO • 3  fc  L3  UF (  I  )  )  GO  TO  450 

t  Cl  LICIT  r»  t  A  \  ,*o  r  -i  »  T  -» 


*RITE(TERM.410>  I  RL.NNO.  UTUNNO  .1  ,  PELdUF  (  I  )  .  PT  0UF  (  I  ) 
410  FORMAT <3  10. EZ1E) 


M  _  v  L  L  I’ll  I  l\ur. 

DO  440  J= 1 » 30 

!  Fl  UlIInTR  If  I  M.  1.1  l  .  W-  .  I  AH  I  3C!  BHC  Ml  .  1.111  CDanO-CCOPC 


440  CONTINUE 
450  CONT  IN  J  F 

— - IF  I  OTL  4NG-I  NL.NNO  >  i  00  . i  «H».-S*jR> - 

C  ERROR  LINE  NJMBER  GREATER  THAN  GD 3 D  LINE  NUMBER  I 


OP  5  FJ  I =1  . U  TEL  W 

IFIPEL  3UF(  I  )  .EO.O  )  GO  TO  550 


ERF . 4  1C )  I  NLNNO.O  TLNNO.  I  . PEL OOF ( I  )  .OTEUF  <  1  ) 


00  4  R 

004  7 
JO*  S 
004T 


FCO  CONTINUE 

IF(  ERRCNT.LE  .0)  GO  TO  t>50 

ESF= FLOAT ( ERROR )/F_ DAT ( ^RRCNT ) 

-1TO  C  TNT  r  NUT  - - - — - - ; - 


r 

( 


t  jFcTRAN 

Trrt-.rr 

iv 

N 

el  us  vo  2  Si  15:12:3’  05-m,\i  -  z 

,  l-1.  TR:  ILOCKS/IJR 

COOl 

0002 

r 

SUBROUTINE  MICE  1 "AL . I BA • JB • JB > 

INTEGER  IVAL  > IBA  <  2  >  > JB  >  NB 

V. 

C*******  MI2B  MOOES  THE  TUT  STRING  RIGHT- JUSTIFIED  IN  IVAL  TO  THE 

C  JB-TH  THRU  THE  < JB+NB- 1 ) - TH  BIT  OE  I BA 

r* 

0003 

COMMON/ 1  BIT.'  I B I  T  (  32  )  _ 

0004 

c 

c 

BATA  IGNBIT.NBFE, JLIBIT,  2.30.32/ 

C*******  MI2B  EXECUTE  ******* 


0005 

JRHB  =  JB  +  NB  -  2 

0006 

NBT  =  NB 

OOO7 

JRE  =  JRHB/NBPE  +  1 

0008 

JRB  =  MOD<  JRHB.NBF’E)  +  1 

0009 

NBR  =  MI NO (NBT. JRB) 

0010 

LVAL  =  IVAL 

oou 

JIM  =  JL I BIT  -  NBR 

0012 

JIB  =  JRB  +  IGNBIT 

0013 

LRE  =  MOIK  IBA( JRE) . IBIT ( JIB) )  +  I  BIT < JID ) *MQD < LVAL » IBIT < JIM > ) 

0014 

LVAL  =  LVAL/IBIT( JIM) 

0015 

C 

NBT  =  NBT  -  JRB 

0016 

1^9 

IF  <  NBT )  300.390.200 

c 

0017 

200 

IBA(JRC)  =  LRE 

0018 

JRE  =  JRE  -  1 

0019 

LRE  =  LVAL 

0020 

LVAL  =  0 

0021 

NBT  =  NBT  -  NBF'E 

0022 

c 

GO  TO  199 

0023 

300 

JIM  =  IGNBIT  -  NBT 

0024 

LRE  =  LRE  +  < I  BA  <  JRE )  ~  MOD ( IBA( JRE ) . IB  IT < JIM ) ) ) 

0025 

390 

I BA (JRE)  =  LRE 

0026 

r 

RETURN 

0027 

END 

'iCKOTQ  STTBHDT7TIRR 


is:  i3:3*i 


FORTRAN  IV-RLUS  V02-51 

MI2B. FTN  /1 4.  TR  BLOCKS/WR 


05  Nr.'. 


F'AGC  1 


0001  INTEGER  FUNCTION  I  -ID <  IBA t  JB , NR  ) 

0002  INTEGER  IBA<2)»JB,NB 

C 

C*******  I4B  RETURNS  AN  INTEGER  VALUE  FOR  THE  I»'IT  STRING  STARTING 
C  AT  THE  JB-TH  BIT  OF  I  BA  AND  CONSISTING  OF  NB  BITS. 

C 


0003 

COMMON/ 1 Ei IT/  IBIT ( 32 ) 

0004 

C 

C 

DATA  IGNBIT » NBF'E »  JLIBIT/2, 30, 32/ 

0005 

C*******  I4B  EXECUTE  ******* 

C 

JRHB  =  JB  -f  NB  -  2 

0006 

0007 

0008 

NBT  =  MINO  (  NB,  NBF'E  ) 

JRE  =  JRHB/NBF'E  +  1 

JRB  =  MOD  ( JRHB.  NBF’E)  +  1 

0009 

0010 

0011 

NBR  =  MI  NO (NBT, JRB) 

JIM  =  JLIBIT  -  NBR 

JID  =  JRB  +  IGNBIT 

0012 

C 

C 

I4B  =  MOD  < I B A ( JRE )/IBIT (JID)  , IBIT  <JIM) ) 

0013 

0014 

C 

NBR  =  NBT  -  NBR 

IF  < NBR  ,LE.  0)  RETURN 

0015 

JID  =  JLIBIT  -  NBR 

0016 

I4B  =  I4B  +  IBIT( JIM)*MOD< IBA( JRE-1 ) , IBITCJID) ) 

0017 

RETURN 

0018 

C 

END 
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Appendix  F 


COMMENT  ON  CCITT  CONTRIBUTION  NO.  66 

"CRITERIA  FOR  THE  EVALUATION  OF  TWO-DIMENSIONAL  CODING  TECHNIQUES 
FOR  USE  IN  DIGITAL  FACSIMILE  TERMINALS 

(Reference  No.  6) 


The  purpose  of  this  appendix  is  to  clarify  the  equation  for  the 
standard  deviation  of  the  estimate  of  the  average  ES7,  on  page  5  of  the 
subject  CCITT  contribution.  The  validity  of  this  equation  has  been  ques¬ 
tioned  by  pointing  out  that  an  unbiased  estimate  of  the  variance  should 
have  n-1  in  the  denominator,  rather  than  n.  For  large  n  this  does  not 
aaJce  much  difference,  but  we  are  using  nm2  or  3.  If  we  were  computing 


However,  the  formulas  given  in  the  contribution  are  for  the  standard 


deviation  of  the  average  of  n  measurements.  The  variance  of  the  averag 
is  less  than  the  variance  of  the  individual  samples  by  a  factor  of  n. 
Therefore  the  standard  deviation  of  the  average  is  given  by: 


-  n 


This  is  the  same  as  the  equations  given  in  the  contribution.  The  basic 
problem  appears  to  be  that  it  was  not  understood  that  the  equations 


